In the 1980s, architects sought to widen Krasnaya Street, leading to the demolition of historic buildings and the loss of several dozen architecturally significant houses. Among them was the house built by N.G. Kononenko. This building, designed in a classical style, featured a balcony and a traditional passageway that divided it into two equal parts. The first floor housed shops with wide display windows, while the second floor was adorned with 12 square windows and two glazed balcony doors that looked like windows. The facade of the building was decorated with Corinthian columns, stucco, and wide cornices, as well as a central superstructure and two balconies with parapets made of carved stone pillars.

Nikifor Gordeevich Kononenko arrived in Yekaterinodar at the end of the 19th century and engaged in the grocery trade, which allowed him to become wealthy and a respected citizen. On the central street of the city, he built two two-story houses, of which only one miraculously escaped demolition (Krasnaya St., 104). It is known that Kononenko not only increased his capital but also actively participated in public activities. In 1904, he purchased a plot of land and donated the building on it to a primary school. He also made significant contributions to the work of charitable boards.

The period from 1905 to 1907 was difficult for the Kuban and Russian merchant class. Revolutionary elements emerged in Yekaterinodar, particularly anarchists. Socialist S. Erastov recalled that merchants like Kononenko, Kovalenko, Neiberg, and Danko faced expropriations and were forced to comply with demands out of fear. Merchants were killed for resistance, as happened with Danko and Stitsenko.

Life became dangerous not only for work but also for existence: on his birthday, Nikifor Gordeevich Kononenko was gifted a poisoned chocolate cake. The merchant's fate was overshadowed by the death of his only daughter Maria, who graduated from the 9th grade of the First Women's Gymnasium in 1902. The gifted girl died of tuberculosis, and after her death, the merchant's life lost its meaning. He passed away on August 3, 1915, and his wife Elena Yakovlevna died on February 8, 1918, marking the end of the Kononenko lineage in Yekaterinodar.

N.G. Kononenko's two-story house served the people for a long time. The upper floor was occupied by educational institutions, such as the 2nd Women's Gymnasium and School No. 36, while shops were located on the first floor. In the 1920s, it housed 'Avtopromtorg', an office for passenger and cargo transportation.

Even after the war, this beautiful building with its facade continued to be of use, but it interfered with the plans of urban planners. A nondescript hotel 'Moscow' was planned to be built in its place. Ultimately, the old house was demolished, and in 1984, a 12-story standard building appeared in its place, squeezed between the 'Krasnodar' and 'Kuban' hotels, failing to fit into the surrounding architectural landscape.