Вроде бы есть "Детский мир" на Павлова около пешеходного моста-перехода. А еще можно было брать коляски напрокат, сама видела пункт проката на Победе недалеко от рынка ТВС рядом с кафе "Пингвин".
Детский Мир:
http://maps.yandex.ru/?ll=39.332307%...06839999087615
А прокат, кажется, я видела на месте вот этого продуктового магазина (не знаю, какого года панорамы. Если судить по панорамам моего города, то 2-3 летней давности):
http://maps.yandex.ru/?ll=39.332307%...60684014402412