Комендант служил срочную в Пограничных войсках. Ему очень запомнился его командир на границе, который окончил Саратовское училище. И когда Луценко решил идти в военный вуз, почти завершив срочную службу, комендант посоветовал Олегу ехать в Саратов. Комендант уверял, что если у него был такой блестящий командир — выпускник Саратовского высшего военного командного училища внутренних войск МВД СССР имени Ф.Э. Дзержинского, значит, это училище — одно из самых лучших.
…Четыре курсантских года пролетели быстро, и вот уже новоиспеченный лейтенант Луценко получил командную общевойсковую специальность офицера мотострелковых войск — ту же, что и выпускники мотострелковых курсантских рот. Однако в дополнение был выдана справка о том, что Луценко прошел курс обучения по программе подготовки подразделений специального назначения по борьбе с терроризмом, знает методику проведения занятий по борьбе с актами незаконного вмешательства в деятельность гражданской авиации и другими особо дерзкими преступными проявлениями. Молодой офицер получил распределение в отдельную мотострелковую дивизию особого назначения внутренних войск МВД СССР имени Ф.Э. Дзержинского. Все у него было впереди.
В 80-е годы ОМСДОН входила в состав МВД, но в основном выполняла задачи Комитета государственной безопасности. Первый ее полк был предназначен для охраны объектов КГБ. Один из батальонов дивизии Дзержинского, отдельный мотострелковый батальон особого назначения, охранял ЦК КПСС, где на КПП лицом к лицу стояли прапорщик госбезопасности и солдат внутренних войск этого батальона. Нередко эти солдаты затем становились прапорщиками КГБ и продолжали охранять ЦК. Интересно, что высочайший уровень воинской дисциплины обеспечивался в ОМСБОН не только скрупулезным отбором в него личного состава, но и тем, что в каждом взводе был заместитель командира взвода по политической части из числа сержантов. А 5-й полк имел основную задачу на особый период, содержание которой и сегодня за «семью печатями».
О том, что в системе КГБ СССР существует группа Зайцева, Луценко узнал еще курсантом. Долгое время у «Альфы» не было своего учебного центра, и ее личный состав тренировался в Ярославской области в учебном центре Пограничных войск и в учебном центре дивизии Дзержинского в деревне Новая. И там уже офицер Луценко увидел, как классно работают сотрудники «Альфы».
Сначала альфовцы в общении держали дистанцию, но через некоторое время пошло сближение, а затем появились дружеские отношения. И роту спецназа, в которой служил Луценко, по инициативе руководства «Альфы» стали привлекать к выполнению различных совместных задач.