Первые организационные решения по подготовке к формированию комплекса приняты в 1978 году. В составе 33 Центра Боевого Применения и подготовки лётного состава морской авиации имени Е.Н. Преображенского (33 ЦБП и ПЛС морской авиации) был создан Отдел эксплуатации специальных сооружений с дислокацией в г. Саки Крымской АССР. По штату отдел состоял из 8 офицерских должностей и 1 должности служащего. Условное наименование – воинская часть 10758 «В» (директива Главного штаба ВМФ от 20 сентября 1978 г.). Начальником отдела был назначен капитан I ранга — инженер Дебердеев Эдуарт Нурович (приказ ГК ВМФ от 05.06.1979 г).

В 1979 году на  базе отдела специальных сооружений в составе 33 ЦБП и ПЛС морской авиации был сформирован 23-й испытательный учебно-тренировочный комплекс корабельной авиации Военно-Морского Флота (23 ИУТК КА ВМФ), условное наименование-воинская часть 59004. Основанием для формирования воинской части 59004 явились документы: Директива генерального штаба СА и ВМФ от 12 января 1979 года. Директива Главного штаба ВМФ от 26 июня 1980 года, Директива Главного штаба ВМФ от 10 июля 1980 года, Директива штаба авиации ВМФ от 16 июля 1980 года. Условное наименование – воинская часть 59004.
В 1980-81 годах в формируемую воинскую часть 59004 были произведены первые назначения 21 военнослужащего, в числе которых в 1980 году – приказом начальника 33 ЦБП и ПЛ от 31.07.1980 года назначены: капитан 3 ранга Антошин Виктор Александрович – командиром дивизиона ВПС; капитан Курак Владимир Николаевич – командиром дивизиона; капитан 3 ранга Николаенко Анатолий Анатолиевич – командиром электромеханической части, старший лейтенант Никишин Николай Сергеевич– командиром взлётно-посадочной группы, старший лейтенант Синев Сергей Петрович – командир дивизиона, также приказом Командующего авиации ВМФ от 05.08.1980 года майор-инженер Мамаев Аркадий Иванович назначен заместителем командира части по материально-техническому обеспечению -начальником отделения МТО.
Приказом ГК ВМФ от 28.08.1980 года командиром 23 ИУТК КА ВМФ назначен капитан 1 ранга Дебердеев Э.Н. Дебердеев Эдуарт Нурович родился 8 октября 1936 года в городе Владивостоке. Образование: Севастопольское 3 высшее военно-морское инженерное училище в 1963 году по специальности дизель-электрические установки подводных лодок. В 1973 году закончил Военно-морскую Академию ордена Ленина и ордена Ушакова.
Эдуарт Нурович и сейчас живёт в Новофедоровке. И я надеюсь, что он откликнется и поделится с нами воспоминаниями о тех временах, тех событиях.