Первое название улицы Балтахинова — Мокрослободская
История улицы начинается в 1830-е годы. Изначальное название связано с ее прохождением по топкой местности. В давние времена на этом месте находилось болото, остаток старицы реки Уды.
В 1924 г. она получила название Монгольской, а в 1940 г. была названа именем командира первого бурятского партизанского отряда во время Гражданской войны Павла Балтахинова.
