За інформацією Хмельницької міської ради, Юрій Тюлькін народився 1962 року у м. Климово Брянської області Російської Федерації. Закінчив Хмельницьке вище артилерійське командне училище у 1983 році за спеціальністю артилерійське озброєння. Тривалий час служив у збройних силах.
До призначення на посаду завідувача архівного відділу Хмельницької міської ради був приватним підприємцем. Є депутатом Хмельницької міської ради двох скликань.
Учора під час щотижневої виробничої наради заступник міського голови Іван Прокопець представив Юрія Тюлькіна керівникам виконавчих органів та комунальних підприємств.