Родился 27 января 1917 года в селе Аниховка Адамовского района Оренбургской области. До войны учился на физико-математическом факультете Ростовского педагогического института, однако завершить учёбу не успел — окончил два курса. После работал преподавателем физики и математики.

5 ноября 1941 года был мобилизован Грозненским районным военным комиссариатом Чечено-Ингушской АССР. Прошёл всю войну в инженерных войсках: с 1941 по 1943 год служил сапёром, затем инженером-сапёром сапёрного взвода (1658 саперный батальен), а в конце войны — старшиной заградительной сапёрной роты. Демобилизован 9 мая 1945 года.

За время службы был награждён медалью «За отвагу».

Павел Кузьмич — один из пяти детей Кузьмы Генриховича Сильченко. Его родной брат — Сильченко Николай Кузьмич, генерал-полковник Советской армии, командовал Уральским военным округом