Как вариант, доходишь до начала ул. Полтавский Шлях, там где мост через речку и пиццерия Маранелло. Переходишь через мост и сворачиваешь налево (если стоять лицом к Южному Вокзалу). Улочка вдоль реки - это и есть Краснооктябрьская, по ней надо немного пройти до скверика, там и будет дом №5.
Или, как вариант, пройти по самому Полтавскому Шляху пару кварталов до первого поворота налево и свернуть в боковую улочку. Она, насколько я помню, выведет к тому же скверику.