Олег Алешков родился в Одесской области. В Россию приехал в 2000 году, принял гражданство нашей страны. Жил и работал в Санкт-Петербурге, оттуда ушёл добровольцем на фронт.