Автор працював над романом близько трьох років (1937 — 1939), а 1939 року твір вийшов у світ у видавництві дитячої літератури ЦК ЛКСМ України. Післямову до цього видання написав професор вчений-археолог С. Семенов-Зусер. Даючи коротку характеристику скіфського суспільства, його соціального укладу, побуту, звичаїв тощо, автор передмови відзначає, що деякі положення й факти, описані в романі, розбігаються з встановленими наукою уявленнями про життя і побут скіфських племен. Та це ні в якій мірі не шкодить художній тканині твору. Письменникові «вдалося надзвичайно тонко виявити епоху, дух і обстановку життя зниклих тисячоліття тому скіфів. На фоні інтриг і колізій головних персонажів він показав нам життя і боротьбу цілих племен. В «Нащадках скіфів» органічно сполучились дані історії і археології з творчою фантазією автора».
Згодом роман видавався на Україні 1952, 1959, 1962 рр. Готуючи видання 1959 року, автор грунтовно переробив свій твір у світлі найновіших історико-археологічних даних. В романі поглиблено психологічні характеристики персонажів, що надало йому ще більшої достовірності й пізнавальної цінності при розвиненій пригодницькій фабулі.
Роман «Нащадки скіфів» перекладено на російську мову (1939, Ростов-на-Дону; 1969 р., Москва), чеську (1963 р., Прага), литовську (1968р., Вільнюс).
Друкується за текстом видання 1962 р. з деякими уточненнями і значними доповненнями, що їх автор зробив у російському виданні 1969 р.
© ВЛАДКО В. М. Твори в п’яти томах. — Том II. Нащадки скіфів. — К.: Молодь, 1970. — 382 с.