Дети:

• Борис Анатольевич Савенко (1904—1920), умер в эмиграции на острове Халки,
• Татьяна Анатольевна Савенко,
• Ирина Анатольевна Савенко (род. 1909), писательница, автор воспоминаний об отце «Во сне и наяву»,
• Наталья Анатольевна Савенко.

Анатолий Савенко являлся мелким землевладельцем: владел десятью десятинами земли, имел в Киеве дом по адресу Андреевский спуск, 34, стоимость которого была оценена в 3 500 рублей, а также дом в Черкассах, оценённый в 100 рублей.

Первые годы

Младенцем 13 был крещён в православии. Учился в Переяславском двухклассном училище и Лубенской гимназии, которую окончил в 1895 году. По завершении гимназии поступил на юридический факультет Киевского университета Святого Владимира.

С раннего юношества увлекался публицистикой. Первые статьи начал писать и рассылать в редакции местных газет ещё в пятом классе гимназии. Статьи печатались в газетах «Киевское слово», «Подолянин», «Свет», «Московские Ведомости», «Новое Время», в журнале «Жизнь и искусство». Под псевдонимом «Ив. Трубежин» печатался в киевском издании «Вечерняя газета». В 1899 году стал постоянным сотрудником газеты «Киевлянин», где вёл регулярную рубрику «Думы и настроения».

Начало службы

В 1900 году закончил юридический факультет Киевского университета Святого Владимира с дипломом первой степени. После окончания университета работал присяжным поверенным в Киевском окружном суде, в процессе службы вышел в чин коллежского секретаря. Занимал должность управляющего по водным перевозкам по Днепру, Десне, Днестру, Дунаю. Написал «Путеводитель по Днепру и Десне от Киева до Екатеринослава и Чернигова», изданный в Киеве в 1902 году.

В начале 1900-х годов Савенко добился руки популярной к тому времени киевской оперной певицы Надежды Новоспасской. В 1904 году у них родился сын Борис, а затем три дочери — Татьяна, Ирина (1909) и Наталья. Средняя из дочерей, Ирина, оставившая воспоминания о своём отце, так описала его, применительно к 1910-м годам:

Высокий, грузноватый, густые русые волосы, такие же усы и бородка. Лицо холёное, барское. Даже не скажешь, что вышел из простой семьи переяславского казака. Длинный сюртук ниже колен. По животу тянулась довольно толстая золотая цепь, и на ней часы, которые прятались в карманчик жилета. <…> Папа постоянно был какой-то праздничный, говорил красивым звучным баритоном

Начало политической деятельности

Савенко почти не проявлял интереса к политической деятельности до 1905 года. Историк Андрей Иванов пишет, что, если бы не революционные потрясения, Савенко «так и остался бы провинциальным интеллектуалом-публицистом, известным своей обаятельностью и искромётностью, но начавшаяся в русском обществе смута вовлекла его в бурный водоворот политических событий».

Выступил в Киеве основателем и председателем Партии правового порядка, оформившейся в 1905—1906 годах. Партия выступила с требованием «правового порядка» (конституции), сильной монархической власти, единства и неделимости России. В качестве представителя этой партии Савенко присутствовал делегатом на Четвёртом Всероссийском съезде Объединённого русского народа в Москве апреля — 1. К 1907 году Партия правового порядка распалась, часть её членов перешла в лагерь октябристов, а другая часть — к правым партиям.

В Киевском клубе русских националистов

Весной 1908 года57 совместно с Василием Черновым Анатолий Савенко стал одним из основателей Киевского клуба русских националистов (ККРН), заняв пост товарища председателя (при председателе Чернове). В клубе представлял умеренную, так называемую «прогрессистскую» линию. После создания Клуба Савенко отметил, что до настоящего времени во всей России не существовало общества, которое бы ставило своей задачей культурную и идейную борьбу с украинофильством. «Мы — малороссы, но мы — русские патриоты. Мы будем всеми способами пропагандировать идею единого русского народа, а значит, и единства русского национализма», — так обозначил политик цели созданной организации57.