Виктор Вячеславович Толстоног родился 18 апреля 1964 года в городе Фастов Киевской области. Закончил Киевский торгово-экономический институт по специальности Экономика торговли, Украинскую Академию внешней торговли по специальности Менеджмент внешнеэкономической деятельности, Украинскую Академию государственного управления при Президенте Украины по специальности Государственное управление. Указом Президента Украины награжден почетным званием Заслуженный работник сферы услуг Украины, орденом За заслуги III степени, Почетной грамотой Верховной Рады Украины За особые заслуги перед украинским народом. Член Партии регионов.

Мэр Алупки сдает комнаты за 100 долл. в сутки 23 мая 2011 Мэр Алупки Виктор Толстоног назвал принадлежащий ему отель по имени, которое некогда носил возглавляемый им город - Алубика. Как пишет местная газета Алубика, отель занимает территорию в 10 тыс. кв. метров. Алубика состоит из трехэтажного и двухэтажного корпуса, в которых располагаются 57 номеров - стандартных, семейных, а также класса superior room. Вместимость отеля - 148 человек. Стоимость номеров в гостинице колеблется от 350 до 800 грн. в сутки. В отеле, расположенном в самом центре Алупки, есть также ресторан на 50 мест, открытый бассейн, водная горка, беседка с панорамой на море и зеленый парк. Как пишет издание, ранее корпуса, в которых расположился отель мэра города, были частью санатория Шахтер. Напомним, до своего избрания мэром Алупки В.Толстоног занимал должность заместителя председателя Голосеевской райгосадминистрации Киева, а также был депутатом от Народной партии в Киевском городском совете.