Военная служба началась в 1941 году в Севастополе, затем на Малой Земле в 18 армии, два военных года служил служил в Иране в 20 роте ОКР"Смерш", в ноябре  1943 года его рота охраняла резиденцию участников Тегеранской конференции - И. Сталина, У. Черчилля, Б. Рузвельта. После конференции роту на фронт не послали, а оставили охранять железную дорогу, по которой шли грузы союзников СССР и антигитлеровской коалиции. В порту Миана разгружались пароходы союзников, которые доставляли в Персидский залив военную технику, автомобили, продовольствие. В Иране дослужился до сентября 1945 года, рота ОКР "Смерш" на самолёте "Дуглас" перевозила военные документы, после Ирана была служба в Баку при штабе 4-й Армии, затем до 1947 года командовал охраной 31 дисциплинарной роты, а после направили на Западную Украину, где действовали ОУНовцы и "лесные братья". С бандитизмом война затянулась до 1953 года. Так что Харциенко Леонид Сергеевич был на войне 12 лет. Награждён орденом Отечественной войны 2 степени, медалью Жукова