Потом были жаркие бои с истребителями противника в небе Белостока и Севастополя, бомбардировка фашистских гарнизонов в Западной Белоруссии и Прибалтике, потопление транспортов с вражескими войсками в Черном море, на Севастопольском рейде. Были у Старостина и рискованные полеты в глубокий тыл врага, вынужденные посадки с горящими двигателями, скитания по чужой земле и снова бои. Все было, всего не перескажешь… Еще до освобождения Европы оставался нелегкий военный год с его радостными победами и горестными потерями.
За подвиги на фронтах Виктор Иванович Старостин был отмечен двумя орденами Красного Знамени и двумя Красной Звезды. Штурмовал Зееловские высоты под Берлином. Стал коммунистом. Прослужил в армии семнадцать лет. После войны летал штурманом эскадрильи на новых типах самолетов ВВС, преподавал штурманское дело.
Тяга к небу не оставила авиатора и после увольнения в запас. Особенно запомнилась зимовка на дрейфующей станции СП-7, где он пробыл с полярниками долгие двенадцать месяцев, месяцев ураганных ветров, борьбы со стихией, выполняя в то же время научную программу.
В шестидесятые и семидесятые годы штурман первого класса Виктор Старостин проводил ледовую разведку, участвовал в высокоширотных экспедициях, эвакуировал терпящих бедствие полярников с дрейфующей станции СП-14. За 20-летнюю безупречную службу в полярной авиации к его боевым наградам прибавились орден Трудового Красного Знамени и другие знаки трудовой доблести. Ветеран еще бодр, по-военному подтянут и трудится в одной из московских клиник.
— Даль времен и событий, — говорит он, — выветрили из памяти многие эпизоды и имена. Но образ Павла Гавриловича Незымаева навсегда остался в моем сердце. Скольким летчикам и танкистам, подбитым и обожженным, спас жизнь этот бесстрашный подпольщик, скольких людей одарил душевной щедростью и возвратил в строй. К моим родным шли «похоронки», а я жил и сражался за Родину, как сражались в тылу и на фронте десятки других воинов, возвращенных из небытия доктором Незымаевым. Многие из них погибли. Но, сильные духом и верные Родине, они бесстрашно боролись за светлое будущее.
Время не в силах ослабить благодарность советских людей героям, сражавшимся с фашистскими оккупантами в годы Великой Отечественной войны. 1418 дней не знали покоя гитлеровцы на советской земле. Против них поднялся весь многомиллионный народ, подвиг которого сложился из героизма советских воинов на фронтах, славных партизан и подпольщиков, рабочего класса и крестьянства, народной интеллигенции в тылу, патриотического порыва Зои Космодемьянской и Александра Матросова, молодогвардейцев и незымаевцев…