Солодовников Константин Александрович родился в семье железнодорожного работника. Его отец, Александр Петрович, и братья отца прошли военную службу (были уволены в запас). Получил образование в Ярославском сельскохозяйственном техникуме, после чего работал техником-животноводом в совхозе. В конце 20-х или начале 30-х годов встретил свою будущую жену, и уже в 21 год стал отцом. 

Прадедушка был человеком, преданным идеалам советского общества, ответственно и верно служившим своей родине. В рядах РККА состоял с 1932 г. (по призыву на действительную военную службу, 61 кавалерийский полк г. Москва). В 1935 прошел курсы усовершенствования офицеров запаса при Тамбовской объединенной школе им. 1-й Конной Армии, после чего был назначен командиром взвода, а далее - полуэскадрона и эскадрона 37 кавалерийского полка 7 кавалерийской дивизии (дислоцировавшейся, по-видимому, в Минске). Незадолго до начала Великой Отечественной войны, в 1939 году был назначен в Монголию (15 кав. полк 6 кав. дивизии МНР). Это событие мой дедушка, младший сын Константина Александровича, вспоминал как Божий промысел, т.к. перевод в Забайкальский военный округ фактически спас семью, к тому времени уже имевшую троих детей: они оказались вдалеке от линии фронта и ужасов белорусской оккупации. Однако служба в Монголии тоже не была спокойной. В период с середины июля до середины сентября 1939 года прадедушка участвовал в ожесточенных боях между советско-монгольскими и японско-манчжурскими войсками в районе реки Халхин-Гол. Со стороны Японии выступали лучшие подразделения Квантунской армии. В боевых условиях Константин Александрович занимался организацией и формированием монгольской армии.  Заключительное сражение произошло в конце августа и завершилось полным разгромом 23-й пехотной дивизии 6-й отдельной армии Японии.

После окончания военных действий в районе Халхин-Гол Константин Александрович был оставлен военным инструктором штаба дивизии - проводил обучение монгольских командиров военной тактике. В марте 1944 года переведен из Монголии в Москву, в Генеральный Штаб: участвовал в разработке планов наступления советских войск.