Толбухина улица расположена на северной окраине Старого города Советского района. Начала застраиваться с конца 1930-х годов. Названа в честь Героя Советского Союза Федора Ивановича Толбухина (1894–1949), Маршала Советского Союза, командовавшего во время Великой Отечественной войны армиями, Южным, 4-м Украинским и 3-м Украинским фронтами. В настоящее время на улице расположен частный сектор из 12-ти деревянных, 2-х каменных и 8-ми саманных либо засыпных одноэтажных домов.
