На плане города 1826 года на участке у перекрёстка улиц обозначен небольшой фасадный дом Г-образный в плане со свободным пространством между крыльями дома и соседними участками [ПО/1826].

В 1913 году по адресу ул. Полтавской Победы, 77, размещался бакалейно-гастрономический магазин Николая Ксиды, тел. 39-33 [ВО:ОН/1914, Отд. 2, С. 12].

• • •

В 1826 году — место № 82 в V квартале ІІ-й части города [ПО/1826].
В 1875 году участок имел адрес Ново-Рыбная, 38, состоял в квартале V Александровского участка и принадлежал Мачину [ОД-73].
В 1883 году участок имел адрес Ново-Рыбная, 36 и принадлежал Карантиносу [ОД-67].
В 1898 году участок имел адрес Ново-Рыбная, 36 и принадлежал Д. Карантиносу. Площадь участка составляла 262 кв. саж. [ВО/1899; ВО/1900].