Дом на улице Горького (бывшей ул. Сергиевской) был построен во второй половине XIX века. В 1896 году здание купил за 18 510 рублей курский купец Андрей Васильевич Переплетенко, а прежде оно принадлежало дворянину, надворному советнику Ивану Семеновичу Старченко, который служил экспедитором в Губернской почтовой конторе.

В 1870-х годах Андрей Васильевич Переплетенко владел книжным и писчебумажным магазином, а также «библиотекой для чтения». В конце XIX века его издательство выпустило серию видовых открыток с изображением города Курска, которые сегодня являются ценным историческим источником. В 1909 году Переплетенко был членом Попечительского совета Курской торговой школы.

В 1901 году помещения домовладения сдавались в аренду. Известно, что здесь размещалась типолитография братьев Ваниных.
В 1909-1911 годах в доме проживали прокуроры Курского окружного суда: статский советник Николай Михайлович Смирнов и надворный советник Николай Николаевич Ульрих.
В 1911-1913 годах жильцом дома был правитель канцелярии Московско-Киево-Воронежской железной дороги дворянин Лев Николаевич Грузевич-Нечай.
В 1913 году здесь жила «классная надзирательница» Курской Мариинской женской гимназии «домашняя наставница» баронесса София Васильевна Розен.
В 1914 году в доме проживал помощник начальника Курского губернского жандармского управления в Льговском, Рыльском, Путивльском, Суджанском и Дмитриевском уездах ротмистр Александр Михайлович Косоротов.

В 1918 году дом был муниципализирован и вошел в состав имущества Курского горкоммунотдела. До 1928 года дом значился под № 28, после изменения уличной нумерации получил № 26. Затем здание было разделено на квартиры – в двухэтажке располагалось 11 жилых помещений.

В настоящее время дом Андрея Васильевича Переплетенко является объектом культурного наследия регионального значения.