Как сообщается на сайте горсовета, Сергей Васильевич Холошенко родился в селе Георгиевка, Южно-казахстанской области в 1961 году. Он является бывшим военным, майором запаса, участником 12 боевых действий в Афганистане и Чечне.

В 1982 году окончил Самаркандское высшее военное автомобильное командное училище. В 2008 году — Северо-Западную Академию государственной службы, в 2009 году — Институт подготовки Академии гражданской защиты. Сергей Холошенко является советником третьего класса федеральной гражданской службы, а также референтом муниципальной службы шестого класса.

С 2006 года Сергей Холошенко работал главным специалистом-экспертом в Россельхознадзоре по РК. С 2014 года — механиком автотехнического обеспечения Почты России. Сейчас кандидат на пост Главы столицы Карелии работает дворником. Кроме этого, работал в управлении ГО и ЧС мэрии Петрозаводска.

Сергей Холошенко имеет немало наград и регалий. В их числе — Медаль за боевые заслуги, Медаль к Ордену за службу Родине,Орден за Службу Родине 2 степени. Также награжден Благодарственной грамотой от Бориса Ельцина.

Сергей Холошенко женат, воспитал двух дочерей.

Сейчас документы 55-летнего кандидата на должность мэра Петрозаводска на рассмотрении. Если они будут отвечать всем необходимым требованиям, кандидатуру Холошенко рассмотрят члены Комиссии по отбору кандидатур на пост мэра Петрозаводска.