Муравьева улица находится в южной части Старого города Советского района. Начала застраиваться в 1930-е годы. Название получила в честь Никиты Михайловича Муравьева (1796 - 1843), декабриста, основателя Союза спасения и благоденствия, автора Конституции, приговоренного к 20-ти годам каторги. В настоящее время на улице находятся 21 деревянный, 4 кирпичных и шлакоблочных, 15 саманных либо засыпных частных одноэтажных жилых домов первичной застройки.