В 1980-х годах архитекторы стремились расширить улицу Красную, что привело к сносу старинных зданий и потере нескольких десятков архитектурно значимых домов. Среди них оказался и дом, построенный Н.Г. Кононенко. Это здание, выполненное в классическом стиле, имело балкон и традиционную подворотню, делившие его на две равные части. На первом этаже находились магазины с широкими витринами, а второй этаж украшали 12 квадратных окон и две застеклённые балконные двери, которые внешне не отличались от окон. Фасад здания был оформлен колоннами коринфского ордера, лепниной и широкими карнизами, а также центральной надстройкой и двумя балконами с парапетом из резных каменных столбиков.

Никифор Гордеевич Кононенко прибыл в Екатеринодар в конце 19 века и занялся торговлей бакалейными товарами, что позволило ему разбогатеть и стать почётным гражданином. На центральной улице города он построил два двухэтажных дома, из которых лишь один чудом избежал сноса (ул. Красная, 104). Известно, что Кононенко не только увеличивал свой капитал, но и активно участвовал в общественной деятельности. В 1904 году он купил участок земли и передал здание на нём начальной школе. Он также внёс значительный вклад в работу попечительских советов.

Период с 1905 по 1907 годы был трудным для кубанского и российского купечества. В Екатеринодаре появились революционные элементы, среди которых особенно выделялись анархисты. Социалист С. Эрастов вспоминал, что купцы, такие как Кононенко, Коваленко, Нейберг и Данько, подвергались экспроприациям и были вынуждены подчиняться требованиям из-за страха. За сопротивление купцов убивали, как это произошло с Данько и Стыценко.

Жизнь стала опасной не только для работы, но и для существования: на день рождения Никифору Гордеевичу Кононенко подарили отравленный шоколадный торт. Судьба коммерсанта была омрачена смертью его единственной дочери Марии, которая в 1902 году окончила 9-й класс Первой женской гимназии. Одарённая девушка умерла от туберкулёза, и после её смерти жизнь купца потеряла смысл. Он скончался 3 августа 1915 года, а его супруга Елена Яковлевна умерла 8 февраля 1918 года, завершив род Кононенко в Екатеринодаре.

Двухэтажный дом Н.Г. Кононенко долгое время служил людям. Верхний этаж занимали учебные заведения, такие как 2-я женская гимназия и школа №36, а на первом этаже располагались магазины. В 1920-е годы там находился "Автопромторг", контора по перевозке пассажиров и грузов.

Даже после войны это красивое здание с фасадом продолжало приносить пользу, но оно мешало планам градостроителей. На его месте планировалось построить ничем не примечательную гостиницу "Москва". В итоге старинный дом был снесён, и в 1984 году на его месте появилось 12-этажное стандартное здание, которое было втиснуто между гостиницами "Краснодар" и "Кубань" и не вписывалось в окружающий архитектурный облик.