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