До 1961 года станица Красноармейская жила тихой провинциальной жизнью. Она резко изменилась, когда приехали  военные. Ранней весной 1961 года они появились в станице. По трассе Краснодар–Темрюк к Красноармейской, взамен гравийки, была проложена добротная бетонная дорога. Вскоре по ней на северную окраину привезли какие-то огромные конструкции, закрытые брезентом. Жители гадали, что же это будет: то ли станция космической связи, то ли аэродром построят подземный.

23 августа 1961 года Директивой Главного штаба ВВС СССР на территории станицы была сформирована воинская часть. Первым командиром части был подполковник Гоманков Станислав Иванович.

Главной задачей воинской части было работать в системе навигации военных кораблей и авиации. Строительным батальоном был построен военный объект на севере станицы (вышки), два жилых дома для обслуживающего персонала, бараки для солдат.

 В 1972 году станция принята на государственные испытания, а в 1979 году она принята в эксплуатацию. Также на территории базы были построены ДК и библиотека.