Дом Акулины Ширяевой жены одесского купца Сидора Ширяева, арх. Торичелли, проект: 1835 г. Строительство: 1836 — ? гг. [ГАОО, Ф. 59, оп. 2, д. 442; ГАОО, Ф-895, оп. 1, д. 300].
— Перестройка, вероятно кон. ХІХ в.
— Перестройка пяти магазинных просветов, проект: Фролов Н. И., надзор: Попов К. М., 1912 г. [ГАОО].

Во второй половине XIX века здание было радикально перестроено, новый фасад имеет худшие художественные качества.

В фронтоне расположена монограмма "ГГ".

В 1884 году по адресу Полицейская ул., 41 размещалась гостиница ІІ-го класса "Новороссийская" [АКОГ/1885]. Закрылась в 1891 году [АКОГ/1892].
В пределах 1898 — 1900 годов в здании открылась гостиница II-го класса "Владивосток" [АКОГ/1901]. В 1903 году владелец гостиницы — Х. М. Шапиро [ВО/1904-1905]. В 1907 — 1913 годах (вероятно и позднее) владелец гостиницы — Носон М. Шапиро [ВО/1908; ВО ОН/1911; ВО ОН/1914].

"Около часа ночи "Скорая помощь" была вызвана в дом № 39 по улице Кондратенко к владельцу трактира Т. А. Сурсину, который неожиданно почувствовал себя плохо и потерял сознание. До прибытия врача у Сурсина началась агония, и он скончался. Как полагают, смерть произошла от паралича сердца. Т. А. Сурсин был большим спортсменом и состоял членом соревнователем в новороссийском обществе поощрения коннозаводства и поощрительном скаковом обществе. Покойный имеет несколько призовых лошадей." [Газета "Одесские новости" № 8328 за 26.01.1911].

В 1913 году упоминаются меблированные комнаты Вигд. Каролинского на Полицейской ул., 1 и Греческой ул., 39 [ВО ОН/1914].

В июне 1917 года по этому адресу находился Одесский комитет большевиков и партийный клуб [ОД-80, С. 16].

В 18.11.1924 — открытие Губпомдетом ночлежного приюта для беспризорных детей [Газета "Известия". Вечерний выпуск от 18.11 и 27.11 1924; каталог улиц отдела Одессика ОННБ].

• • •

В 1883 году участок имел адрес Полицейская, 41, состоял в квартале IV и принадлежал Мартыновой [ОД-67].
В 1898 году участок имел адрес Полицейская ул., 41 и принадлежал Г. Гапонову. Площадь участка составляла 484 кв. саж. [ВО/1899; ВО/1900].

• • •

Здание является памятником № 122-Од архитектуры и градостроительства местного значения под названием "Дом жилой Мартыновой" (годы постройки: сер. ХІХ в.) и памятником истории местного значения (в здании в 1917 году размещался одесский комитет РСДРП(б) (Решение Одесского Облисполкома № 580 от 27.12.1991 г.; Решение Одесского Облисполкома № 381 от 27.07.1971 г.; Приказ Министерства Культуры № 728/0/16-08 от 20.06.2008 г.) [ОД-6/2009].