Долгие годы Анатолий работал инструктором в Краевом совете ДСО «Спартак». Часто исполнял обязанности председателя совета. Но в начале жизни Толя о спортивной карьере и не мечтал. Отслужил честно военную службу на Черноморском флоте сигнальщиком на сторожевом корабле. Пять лет. Служба медом не была. Корабли ОВРА всегда в море. На глазах Анатолия произошла трагедия – гибель линкора «Новороссийск». Участвовал в спасении тонущих моряков.

Потом произошло то, что перевернуло всю жизнь. Работал Толя монтажником-высотником. Бригада вела установку металлоконструкции. Толя корректировал установку. В это время порвался трос и тяжелая конструкция рухнула вниз, сложив Уклеина пополам. Произошло страшное. Перелом позвоночника. В больницу Михалыч поступил привязанным к доске. А вышел с пенсионным удостоверением – инвалид первой группы. Строго запретили всякие физические нагрузки. Пришлось искать новую работу. Приняли в Краевой совет «Спартак» инструктором. Познакомился с туристами и альпинистами. Начал ходить на Столбы. Какого это стоило труда знал только он сам. Постепенно стал носить рюкзак. И окреп настолько, что выполнил норму «Мастер спорта» по туризму. Потом Уклеин стал инструктором по альпинизму. В достижениях команды «Спартак» была и его заслуга – всю организационную работу вел. А потом Михалыч отказался от пенсии по инвалидности. Когда Краевой совет ликвидировали, Уклеин стал работать в КСП профессиональным спасателем.