Борис Астахов начал хорошо учиться в школе и заниматься спортом после того, как осознал, что хочет служить на флоте. Там, где служили и погибли его отец и дед... Когда принес документы в Ленинградское военно-морское училище им. Фрунзе, приняли его не колеблясь: экзамены он сдал легко, да и руководству понравился крепкий парень, уже тогда обладатель золотой медали первенства СССР по боксу среди юношей.
Училище закончил блестяще и был направлен штурманом на дизель-электрическую подводную лодку 613 проекта. Полгода прослужил штурманом, несколько раз выходил в море.
— В 1956-м у адмирала флота Николая Виноградова возникла идея создать спецподразделение, — вспоминает Борис Степанович. — Планировалось, что формирование будет производить учебные захваты надводных и подводных кораблей якобы для проверки боеготовности Советского флота. Местом первой дислокации подразделения стала севастопольская бухта Омега, так назвали и спецформирование.
Около 400 мастеров и кандидатов в мастера спорта по борьбе, боксу, плаванию, гребле отобрали из всех флотов Союза. Севастопольцы тогда восприняли "Омегу" как спортивную часть ВМФ страны, готовящуюся к предстоящим олимпийским играм. Всем "омеговцам" выдали спортивные костюмы олимпийской сборной СССР (правда, носить не рекомендовали).
Затем началось обучение. Классы были без окон, стены и потолки — со звукоизоляцией. После лекции конспекты должны были оставаться на партах, а преподаватели собирали их и закрывали в сейф. Очень детально изучали все-все об американском флоте. Даже такие, казалось бы, несущественные моменты, как расположение трапов, люков, типы дверных замков. И особо внимательно — кратчайшие пути перемещения внутри кораблей и подлодок. Как учебные пособия часто использовались фотографии иностранных боевых плавединиц, неизвестно кем и как отснятых. Уже тогда я начал догадываться об истинном предназначении нашего подразделения.
В числе предметов был и аутотренинг: нас учили управлять своей психикой, регулировать настроения, понижать индивидуальный "болевой порог", воздействовать на психику окружающих. Усиленно изучали немецкий язык, заучивали наизусть бытовые фразы и тексты, связанные с управлением подлодкой. Причем "омеговцам" было предписано "заговорить" на немецком с особым баварским акцентом. А чтобы язык усваивался быстрее, преподаватель работал в паре с гипнотизером. После сеансов гипноза даже напрочь лишенные языковых способностей демонстрировали ошеломляющие успехи. Курсантов обучали и боевому самбо. Тренировались на хорошо сшитых кожаных манекенах. Одним ударом руки нужно было уметь пробить грудь условного противника и вырвать сердце. Кроме того, ежедневно "ученики" пробегали по 10 км, учились стрелять лежа, на бегу, в прыжке с трехметровой высоты...
На последнем этапе подготовки отобрали 160 лучших офицеров, и по окончании учебы командующий подразделением адмирал Николай Виноградов разделил формирование на четыре группы. Первая была направлена на Тихоокеанский флот, вторая — на Северный, третья — на Балтийский, четвертая — на Черноморский и Каспийский. В течение следующего года отряд, в котором служил Борис Астахов, произвел учебные захваты трех подводных лодок, ракетного и торпедного катеров, двух эсминцев и крейсера. Один захват Борису Степановичу запомнился особо. Прибывший из Москвы контрадмирал, медленно прохаживаясь вдоль шеренги, показал рукой в сторону моря. "На рейде стоит эсминец "Гневный". Завтра к 14 часам доложить о захвате... Время захвата и средства для его осуществления избираете самостоятельно. Имеющееся при себе оружие не применять...". Естественно, команда обозначенного объекта ни о чем не догадывалась.
…Они обрушились на палубу с вертолетов, которые "висели" над эсминцем всего по 20-30 секунд. В мгновение ока бесшумно "сняли" вахтенных и нескольких матросов палубной (охранной) команды эсминца — всего 12 человек. Закрыли их и остальных членов экипажа в трюме и рассредоточились по боевым постам. Снялись со швартовых, дали задний ход. В небо ушла белая ракета — захват произведен. На все про все ушло 18 минут. Позже часть экипажа эсминца попала в госпиталь, часть распрощалась со званиями. У ребят из "Омеги" с каждым захватом звания повышались, а количество медалей и благодарностей росло.
— Время шло, а ощущение, что "Омега" создана для серьезных захватов, не исчезало, — вспоминает Борис Астахов. — И однажды время "Ч" пришло. Тридцать "омеговцев" (меня в том числе) вызвали на военную базу в районе Подольска. Помещение, где получали задание, охраняли морские пехотинцы. Нам пояснили: получаем паспорта граждан Западной Германии и разъезжаемся по миру. Поодиночке, чтобы не привлекать внимания иностранных спецслужб, какое-то время "вояжируем" по индивидуальным маршрутам, а когда связники передадут указание, собираемся в определенное время в заданной точке. Что за точка и какое задание, нам не сообщили.