Куда пойти сироте?
– Безусловно, сначала прошли учения, – вспоминает Валиулла Гатауллин те годы. – Сейчас в армии служат 1 год, а у нас только учения длились 10 месяцев.
Потом его назначили мотористом подводной лодки на Камчатке. За хорошую службу через полгода ему предоставили отпуск. После отпуска набрали новый экипаж, который отправили в город Севастополь на берегу Черного моря, затем в Северодвинский. Переплыв на новой подводной лодке моря и океаны, через 4 года вернулся в Казань. Устроился на работу на завод «Серп и молот». Жил в общежитии, работал слесарем, потом токарем в три смены. В то же время получал среднее образование в вечерней школе.
На заводе он пользовался авторитетом, был избран народным депутатом Кировского района города Казани. Директор завода несколько раз пытался уговорить его остаться (Валиулла к этому времени поступил в Елабужскую милицейскую школу), рассказал о планах выдвинуть его кандидатуру в качестве депутата Верховного Совета республики. «Я благодарен директору завода Рахимкулову, отказавшись от его предложения, даже пожалел его», – говорит он.
С октября 1969 года начались студенческие годы в Елабужской специальной средней милицейской школе. Там он познакомился со студенткой культурно-просветительского училища Хасибой. История их знакомства – это отдельная история. Получив милицейскую форму, курсанты решили сфотографироваться. В конверте с фотографией курсанта Анатолия оказался еще один негатив фотографии, на котором были изображены 3 девушки. «Там одни татарки», – с этими словами Анатолий отдал негатив Валиулле. Валиулла напечатал его. В надежде встретить как-нибудь фотографию самой красивой из них положил в карман.
Студентки Елабужского педагогического института, культурно-просветительского, фельдшерско-акушерского училищ как-то приехали в их училище на танцы. Во время танцев друг Валиуллы показал на девушку: «Смотри, вон ту черноволосую девушку уже 5–6 парней пригласили на танец, но она непреклонна, тебе она точно подарит танец, испытай удачу». Валиулла пригласил, но девушка и с ним не вышла на танец. «Тогда я не отдам твою карточку!» – сказал Валиулла. «Какую карточку?» – поинтересовалась девушка. Так они познакомились и в 1970 году поженились. В марте 1971 года появилась на свет их дочь. В июле того же года Валиулле присвоили звание лейтенанта и направили на работу в Арский район.