Первыми жителями дома, ожидаемо по его названию, была семья Марченко. Директор банка, член Херсонской городской управы и статский советник Савва Васильевич Марченко, его жена, учительница, Валентина Ивановна Марченко и их дети.
Второй этаж, обозначенный окнами с килевыми арками, был предназначен для родителей, приема гостей и столовой. Первый полуподвальный, который мы можем увидеть с улицы через небольшие квадратные окна в земле, был исключительно детским этажом, где жили их пятеро детей в пяти отдельных комнатах. Через некоторое время дом перестал быть просто домом. И часть помещений перешла под учебное заведение по задумке жены, бредила тогда созданием женской гимназии.
Идея полноценно воплотилась не сразу. Только когда было получено разрешение от образовательного руководства. Все началось с открытия частного начального училища для обоих полов. С преподаванием французского, немецкого языков, подготовки детей с 6 до 12 лет до поступления в средние учебные заведения и детского сада.
Но замысел все равно висел в воздухе и наконец нашел свое место. В 1912 году во внутреннем дворе начали строительство четырехэтажного здания уже женской гимназии. Через два года работа была завершена и всю учебную функцию перенесли из дома в отдельной здания. Которая, впоследствии, была дополнена двухэтажным общежитием.
Сам Дом Марченко в 1917 году, в первые дни революции, покинули его коренные жители - Савва Васильевич Марченко по причине смерти, а жена вынуждена была покинуть город вместе с детьми. Во время второй мировой войны по неизвестным причинам дом захватили лошади. Но в 1932 году был возвращен людям - под Областной Дом Учителя.
