Родился в 1962 году в Бердянском районе Запорожской области. Работал на различных предприятиях  — в «Укрсиббанке», НПО «Киев-СПЛАВ», «Донбассбудинвест», «Макеевуголь» × , занимался бизнесом  — в реестре юридических лиц Украины значится две компании, зарегистрированные на Сауленко, но обнаружить свидетельства их деятельности в открытых источниках не удалось × . В конце марта 2022 года Сауленко через соцсети провозгласил себя мэром оккупированного Бердянска. На своем посту активно раздает интервью пропагандистским СМИ, где обещает сделать Бердянск курортной «жемчужиной Азовского моря в составе РФ».

В начале августа 2022 года член главного совета ВГА Запорожской области Владимир Рогов заявил, что правоохранители предотвратили покушение на Сауленко: задержали местного жителя, который пытался подложить 2 кг в тротиловом эквиваленте под машину мэра , написали пропагандистские СМИ × . Сауленко не пострадал.