Наступного року керівництво міста вирішило розмістити галерею на проспекті Нахімова, поряд із її довоєнним місцем розташування — у «будинку Гавалова» і 13 квітня 1958 року вона відкрилася на новому місці. Того ж року Михайло Крошицький вийшов на пенсію, а галерею очолив художник Сергій Соколов.