До начала войны Галина Андреевна Кузьменко (которая в дореволюционных документах носила имя Агафья) жила в Париже, но после оккупации Франции немцами в городе стало совсем плохо с работой. Её дочь Елена уехала на заработки в Германию, где устроилась на работу на одно из берлинских предприятий концерна «Сименс». Жить с фамилией Махно было неуютно, поэтому Елена взяла себе другую фамилию — Михненко. Вскоре на работу в Берлин приехала и её мать.
Здесь они и попали в поле зрения советских спецслужб. 14 августа 1945-го их обеих задержали, допросили, после чего отправили в столицу УССР. В Киеве 4 января 1946 года им обеим предъявили обвинение и арестовали за участие в антисоветских организациях.
На допросах Галина Андреевна пыталась выгородить себя, рассказывая, что хоть она и была женой Нестора Махно, но к преступным деяниям, которые совершали его подручные относилась всегда отрицательно и даже из-за этого часто ругалась с «батькой». Сама же занималась исключительно культурно-просветительской работой с участием в распространении газет и листовок.
Она не знала, что в распоряжении чекистов давно уже был один из её дневников. В нём она сама подробно описала жизнь махновцев за период с 19 февраля по 28 марта 1920 года и своё реальное отношение и к махновским зверствам, и к прочим событиям. Также НКВД допросил множество махновцев, а начальник контрразведки «батьки» — Лёва Задов вообще продолжительное время работал в ОГПУ. Так что в Киеве на Короленко, 33, владели исчерпывающей информацией о том, кто такая «матушка Галина».
Агафья Кузьменко родилась 28 декабря 1896 года по старому стилю (10 января 1897 года по новому) в Киеве, в семье железнодорожника Андрея Ивановича Кузьменко, в прошлом крестьянина. Ещё до революции, когда Галине (тогда пока ещё Агафье) было 10 лет, всю свою семью он перевёз к себе на родину в село Песчаный Брод Киевской губернии. В 1919 году за поддержку махновцев Андрея Ивановича расстреляли красные. Мать Галины в это время скрывалась в отряде Махно, а когда через две недели вернулась в родное село, её тоже арестовали, но потом отпустили. Умерла она в 1933 году во время голода.
Среди махноцев ходили упорные слухи, что, когда «батька» вернулся в Песчаный Брод, Галина лично перерезала горло односельчанке отца, которая его выдала ЧК. Сама же Кузьменко категорически это отрицала.
Были у Галины ещё два брата. Степан скрывался вместе с матерью у махновцев, затем стал рядовым бойцом. После окончания Гражданской войны его арестовали и отправили в подмосковный лагерь для военнопленных петлюровцев и махновцев, где он и умер в 1926 или 1927 году. Брат Николай в махновском движении участия не принимал и умер своей смертью в 1936 году.
Сама Галина ещё до революции в местечке Добровеличковке Херсонской губернии закончила учительскую семинарию и учебный 1916-17 год работала учительницей в гуляйпольской школе. С Махно она познакомилась, потому что для проведения собраний и митингов он часто использовал помещение школы.
Отношения у них долгое время были исключительно деловыми, так как в то время у Нестора Ивановича были другие женщины: первая жена Анастасия Васецкая, родившая ему сына; некая еврейка Соня, получившая в крещении имя Нина (информация о ней ещё более скудная и противоречивая, чем об Анастасии); «вечная любовница» атаманша Маруся Никифорова — жена польского анархиста Витольда Бжестока.
После окончания учебного года Галина успела уехать в Киев, поступить там в Университет св. Владимира, поработать в Министерстве труда УНР в качестве заведующей столом личного состава Министерства, а затем снова вернуться в Гуляйполе, чтобы начать преподавать украинский язык, физику и естествознание в местных мужской и женской гимназиях.
Тем временем Махно в середине февраля 1919 года порвал с атаманшей Марусей — ей не понравилось, что он заключил свой первый союз с советской властью (всего их было три). Вот тогда-то «батька» и вспомнил о красивой чернявой учительнице, которая по своим политическим убеждениям была скорее украинской националисткой, чем анархисткой. Уже в марте их деловые отношения переросли в семейные: «батька» женился на Галине.