Родился в 1964 году, в советское время служил замполитом в армии. После ухода в отставку занимался бизнесом, работал на руководящих должностях на предприятиях Херсонщины. Одно из них — «Чумак» — крупный производитель бакалеи, откуда Леонтьев был уволен после того, как организовал подпольный цех по производству фальсифицированной продукции этой марки. А в 2011 году Леонтьев был фигурантом дела о хищении имущества Новокаховского завода строительных материалов, но до суда оно так и не дошло , пишут украинские СМИ × . Секретарь горсовета Новой Каховки Дмитрий Васильев, отказавшийся сотрудничать с оккупационными властями, рассказывал, что Леонтьев — номинальная фигура, на самом деле городом и районом управляет боевик из ДНР Валентин Мотузенко по прозвищу «Атаман Иванович».