세르게이 키리옌코는 년에 그루지야 소비에트 사회주의 공화국 내에 위치하였던 압하지아 소비에트 사회주의 자치 공화국의 수도인 수후미에서 태어났으며 러시아 남쪽의 소치에서 성장했다 고등학교를 졸업한 후에 키리옌코는 그의 아버지가 교수로 있던 니즈니노브고로드 옛 고리키 수상교통 기술대학의 조선 造船 학부에 등록했다 이 시기에 그는 유대인 아버지의 성을 버리고 우크라이나인 어머니의 성 키리옌코를 채택했다