С первых дней он вносил свой вклад в победу советской армии над фашистами, работая в г. Новокузнецке слесарем-сборщиком на заводе, где изготавливались авиационные бомбы. Работали по 12 часов. За смену надо было выработать 45 авиабомб. Было тяжело, но так выполняли свой долг перед Родиной.
В 1944 году Леонида Михайловича призвали в ряды красноармейцев. Служил сначала под городом Кержач во Владимирской области. В ходе военных действий совершил 6 прыжков с парашютом. В начале 45-го Леонида Улыбина отправили на фронт: «Сначала на границе Австрии выдержали несколько боев, затем попали в Вену. Вот там жестокие шли бои. В течение двух суток немцы обстреливали нас из крупнокалиберных пулеметов, артиллерией. Я со своим пулеметным расчетом находился на берегу Дуная. Только на третьи сутки наши солдаты смогли перейти в наступление», - рассказывал нам ветеран. С боями дошли до города Трейзи. Поднялись на гору Альп, где и установили пулемет. Леонид Михайлович хорошо помнит тот момент: «Когда мы находились на горе, немцы открыли по нам минометный огонь. Первая мина разорвалась на самой горе, а вторая - возле штаба батальона. Два осколка попали мне в левую руку. В этом бою было много раненых солдат. Меня отправили в госпиталь, где пробыл 20 дней». 
Восьмого мая 1945 года Леонид Улыбин был выписан из госпиталя с отправкой на фронт. Он ничего не подозревал о приближающемся радостном событии и готовился продолжить воевать. И вдруг, по улицам города пронеслись возгласы: «Конец войне»! «А мы не верили ушам... Значит Победа!» - вспоминает свою реакцию ветеран.
После окончания войны, Улыбин не поехал в родную Башкирию, а остался на Кубанской земле по совету однополчанина.
– Был такой сержант у нас в части по фамилии Рудь. Он мне предложил переехать сюда, а я спросил: «У вас что там, калачи на березах растут?» На что тот ответил: «Нет, но у нас девушки красивые». Вот так я и решил переехать в Староминскую.
Помимо медали «За взятие Вены», у Леонида Михайловича Улыбина есть «Орден Славы» 3-й степени, «Орден Красной звезды», медаль «За отвагу». После войны он награжден «Орденом Великой Отечественной войны» 2–ой степени, а орден «Красной звезды» почти 65 лет искал своего хозяина. Уже в 1945 году, когда солдат Улыбин лежал в госпитале после ранения, был подписан приказ о его награждении. В суе-те послевоенного времени документы затерялись. Лишь в 2010 году, заслуженная потом, кровью, слезами и болью награда, попала в руки ветерану.