Герой Советского Союза, Орден Ленина (15.05.1946), два ордена Красного Знамени, орден Александра Невского, два ордена Отечественной войны 1 ст., орден Красной Звезды, медали «За боевые заслуги», «За оборону Сталинграда», «За взятие Берлина», «За освобождение Варшавы», «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».

На фронте с мая 1942 г. Воевал на Брянском, Юго-Западном, Степном, 2-м и 1-м Белорусском фронтах. Участвовал в боях за г. Сталинград, Белгород, Харьков, Полтаву. Бомбил наземные войска немцев при форсировании Днепра. С октября 1943 г. по октябрь 1944 г. произвел 80 боевых вылетов, сбил лично 9 самолетов противника. Одним из последних боевых заданий майора Тюлькина было уничтожение вблизи Рейхстага площадки для взлета самолетов, на которых предполагалось вывезти Гитлера и его штаб. На боевом счету Тюлькина 260 боевых вылетов. Провел 64 воздушных боя, сбил 15 самолетов противника. Начав войну рядовым летчиком, закончил ее штурманом 515-го ИАП 193-й истребительной авиадивизии. После войны продолжил службу в ВВС.