Многие считают его своим земляком - он много лет жил и служил на костромской земле
В раннем возрасте Валерий Солодчук вместе с семьей переехал в Костромскую область , поскольку его отца, молодого мелиоратора, призвали поднимать Нечерноземье.
После окончания Ленинградского суворовского военного училища и Рязанского воздушно-десантного командного училища в 1992 году Валерий Солодчук прибыл на вторую малую родину в Костромской 331-й гвардейский парашютно-десантный полк в качестве командира взвода. Дослужился до начальника штаба парашютно-десантного полка.
Позже командовал Новороссийской гвардейской десантно-штурмовой (горной) дивизией ВДВ и 36-й армией Восточного военного округа. Проходил службу в Генеральном штабе ВС РФ, занимал должности начальника штаба Ленинградского военного округа и первого заместителя командующего войсками Центрального военного округа.
