Восток в Приморский край на Тихоокеанский военно-морской флот, сокращенно ТОФ, где предстояло служить четыре года на военном корабле.
Предстоящая военная службы не пугала его, напротив, он готовил себя с юности, изучил воинский и корабельный устав, что было большой редкостью для современной молодежи, имея первый разряд по боксу, добровольно пошел и сдал на золотой значок ГТО (готов к труду и обороне). За два года до призыва успешно закончил десять классов школы рабочей молодежи, получил аттестат о среднем образовании, после службы в армии мечтал поступить в институт, получить высшее образование. В паровозном депо, где он работал, его ценили за добросовестное отношение к труду, к любой порученное работе он относился старательно с большим желанием, за это руководство всячески его поощряло, решался вопрос о помещении его, как передовика производства на доску почета.
По требованию военкомата призывнику Виктору Костыреву с локомотивного депо дали исключительно положительную характеристику. В отделе кадров, недвусмысленно намекнули, служить будешь в элитных войсках на границе или военно-воздушном десанте, на что Виктор отвечал, хотел бы служить на флоте, случайно или «помогли» старые друзья отца. Он был направлен служить в Краснознаменный Тихоокеанский военно-морской флот, на военный боевой надводный корабль.
На службе всего себя отдавал военному делу, отличник боевой, политической подготовки. Командир корабля постоянно ставил его в пример, говорил, побольше флоту таких воинов.
События тех лет наложил отпечаток на жизнь советских людей, на вооруженные силы страны. В эпоху ядерного противостояния все находились в постоянном напряжении, качели раскаченные политиками западных стран, сделали противоборствующие стороны непримиримыми врагами, заставляя играть железными мускулами вооруженные силы быть готовыми к любой ситуации, начеку к любым провокациям. Один Караибский конфликт мог иметь непредсказуемые последствия, призывники конца пятидесятых годов оставались на службе до особого распоряжения Министра обороны страны.
Старшему матросу Костыреву по окончанию срочной службы. Командование флота предложило остаться на сверхсрочную сроком на три года. В перспективе сходить в дальний поход к берегам острова Свободы, на Кубу. Он согласился, дал подписку службам госбезопасности о не разглашении военной тайне в случае похода на военном корабле к берегам Америки, до сих пор никто не знает, принимал ли он участие в той компании.
Перед демобилизацией на форменной парадной одежде старшего матроса Костырева среди прочих знаков отличия был прикреплен особый знак: «За дальний поход», также была вручена государственная боевая награда медаль, о которой в штабе флота при награждении убедительно попросили не распространяться.
За отличную службу старшему матросу Костыреву предлагали поступить в высшее командное военно-морское училище в Ленинграде, он
