Родился 22.11.1918 в городе Ижевск ныне Удмуртской АССР в семье рабочего. Русский. Член КПСС с 1943. Окончил 7 классов, аэроклуб, работал в нем летчиком-инструктором.

В Советской Армии с 1940. В 1941 окончил Ульяновскую военно-авиационную школу пилотов.

На фронтах Великой Отечественной войны с мая 1942.

Штурман 515-го истребительного авиационного полка (193-я истребительная авиационная дивизия, 13-й истребительный авиационный корпус, 16-я воздушная армия, 1-й Белорусский фронт) майор Тюлькин к марту 1945 совершил 254 боевых вылета, в 64 воздушных боях сбил 15 самолетов противника.

Звание Героя Советского Союза присвоено 15.5.46.

После войны продолжал службу в ВВС. В 1954 окончил Центральные летно-тактические КУОС. С 1960 полковник Тюлькин — в запасе. Живет в Москве. Работал старшим инспектором-летчиком Центрального комитета ДОСААФ.

Награжден орденом Ленина, 2 орденами Красного Знамени, орденом Александра Невского, 3 орденами Отечественной войны 1 степени, орденами Красной Звезды, «Знак Почета», медалями.