Русский.
Уроженец д. Колечье (Ершичский район Смоленской области).
…
Встречается написание фамилии – СОЛДАТЕНКО.

В рядах РККА с 11.1923 г., доброволец из г. Смоленска (Смоленский ОВК). Со срочной службы поступил в Петроградскую КВИШ. Курсант.
1928 – окончил Ленинградскую КВИШ с КУКС. Краском.
…
Участник Каракумского похода (?).
На 1929 – служил в Среднеазиатский ВО.
Командир взвода 20сапб (командир – С.М. Фирсов).
Руководил взрывными работами при строительстве дороги Душанбе – Куляб (Таджикистан).
Участник освободительного похода в Западную Белоруссию (1939).
Награжден орденом «Знак Почета» (1941).
Участник Великой Отечественной войны.
Воевал на Ленинградском, Волховском (2-4.1942) фронтах.
Ранен (9.1941) в районе Колпино.
10.1942 – командир 39оинжбр СН. Подполковник. Член ВКП(б).
Провел большую работу по формированию и подготовке бригады. Мобилизовал штаб и политотдел бригады на подготовку штурмовых отрядов, которые проявили себя в наступательных действиях. Бригада представлена к преобразованию в Гвардейскую. Назначенный начальником работ по укреплению рощи «Круглая», несмотря на огневое воздействие, с задачей справился. Заместителем командующего – НИВ фронта Героем Советского Союза генерал-лейтенантом инженерных войск А.Ф. Хреновым представлен (15.2.1943) и награжден орденом Красного Знамени (пр. № 046-н от 2.4.1943 г. Волховского фронта).
Командир 2гв.оинжбр СН. Гвардии подполковник.

Награжден медалью «За оборону Ленинграда».
За время операции в 8А (22.7.-17.8.1943) бригада выполнила ряд ответственных заданий по штурму укреплений противника. В боях за укрепленный немецкий пункт «Поречье» бригада действовала как самостоятельная боевая единица. Гвардейцы первыми взломали оборону и вместе с пехотой выбросили (16.8) фашистов из Поречья. Солдатенков хорошо организовал взаимодействие с артиллерией и пехотой. Заместителем командующего – НИВ фронта Героем Советского Союза генерал-лейтенантом инженерных войск А.Ф. Хреновым представлен (24.8.1943) и награжден орденом Отечественной войны 1 ст. (пр. № 090-н от 18.9.1943 г. Волховского фронта).
Получил ранение (1943).

Командир 19минжбр 3гв.ТА. Гвардии полковник.
Боевой период бригады: 25.7.-6.9.1944, 28.10.1944-11.5.1945.
Награжден орденом Кутузова 2 ст. (Указ Президиума ВС СССР от 22.7.1944 г.).
С первых дней операции силами бригады было обеспечено  форсирование рек Ниды, Пилицы и Варты. С выходом армии к Одеру руководил строительством 4 мостов под грузы 60 т. При строительстве мостов в районе Одер-Хайзер противник атаковал с целью захватить переправу. Под руководством командира бригады саперы 12 ч отбивали атаки и удержали позицию. В районе Штейнау на Одере за 2 суток был построен мост длиной 190 м под грузы 60 т для 7ТК. Когда ледоходом были снесены (8.2.1945) все мосты на Одере, организовал паромную переправу и в заданный срок переправил подошедший 9Мех.К. На р. Бобер бригада 3 суток под огнем противника готовила мосты, но они были уничтожены (12.4.1945) подъемом уровня воды на 1,5 м. После перехода на паромную переправу, противник понизил уровень воды, чтобы сорвать работу паромов. Организовал бой у переправы с выходящей группой противника.  Заместителем командующего – НИВ 3гв.ТА гвардии полковником М.П. Каменчуком представлен (18.2.1945) и награжден орденом Красного Знамени (пр. № 0111-н от 16.6.1945 г. 1 Украинского фронта).
Бригада была отмечена в приказе Верховного ГК за взятие Берлина.
1946-54 – начальник военной кафедры Донецкого индустриального института. Преподавательский состав военной кафедры подготовил (1945-54) около 4 000 командиров взводов зенитной артиллерии и командиров инженерно-саперных взводов.