В октябре 1958 г. был призван в армию. В Севастополе юноше выдали флотскую форму и отправили в Керчь. Так он попал в учебный отряд военно-воздушных сил Черноморского флота. Девять месяцев наряду со строевой подготовкой молодые люди в классах изучали реактивные двигатели и устройство самолета МИГ-17. Ю. Г. Майоров отлично сдал экзамены по специальности механик, авиационный электрик и получил первый разряд. Дальнейшую службу проходил в Качинской гвардейской дивизии ВВС Черноморского флота в составе 6-го и 11-го гвардейских полков.
— Работали слаженно, дружно, без аварий, — вспоминает Юрий Григорьевич. — Заместителем командира, а затем командиром эскадрильи у нас был П. И. Беляев, который потом стал космонавтом. В непринужденной обстановке, в курилке, на отдыхе он нам читал из газет политические новости или просто рассказывал что-нибудь интересное.
Все свободное время во время службы проводил на пляже. Научился отлично плавать, даже в осенние штормы качался на волнах.
За хорошую службу награжден значком «Отличник ВВС» и Почетной грамотой ЦК ВЛКСМ. После увольнения из армии Юрий Григорьевич поступил в Ленинградский горный институт. Через пять лет после окончания приехал специалистом в Донбасс. И последующие тридцать лет работал на различных шахтах. Но годы службы всегда вспоминает с удовольствием.
