Тюленина улица расположена между улицами Попова и Крайней в северо-западной части Вокзального поселка Советского района. Начала застраиваться с 1950-х годов. Названа в честь Героя Советского Союза Сергея Гавриловича Тюленина (1925 - 1943), одного из руководителей подпольной комсомольской организации "Молодая гвардия" в городе Краснодоне, казненного фашистами. В настоящее время на улице расположен частный сектор из 21-го деревянного, 10 кирпичных и шлакоблочных одноэтажных домов.