Нелегко сложилась жизнь братьев Старостиных, которых в первые годы войны как «неблагонадежных» сослали в восточные районы страны. Николай Петрович вначале находился в Комсомольске-на-Амуре, после войны был переведен в Акмолинскую область, затем — в Алма-Ату, где жил без права выезда в 1952-—1954 годах. Тренировал сборную юношескую команду Казахстана, алма-атинское «Динамо», выступавшее в классе «Б»... Николай Старостин в 1924 году был включен в число 33-х лучших футболистов страны. Он выступал на месте правого крайнего нападающего в «Красной Пресне», впоследствии сменившей название на «Пищевики». Этот коллектив не раз завоевывал звание чемпиона столицы, а Николай Старостин, как и его братья, еще много раз включался в число лучших.