В 1757 году поступил на военную службу в Берлинскую жандармерию. В Семилетней войне Лесток участвовал, состоя в гусарском полку Цитена, в сражениях при Цорндорфе, Кунерсдорфе, Лигнице, Торгау и Лангензальце (за последнее в 1761 году получил орден «Pour le Mérite»). Продолжая службу при Цитене в качестве его адъютанта, Лесток последовательно получил чины ротмистра, майора, подполковника и полковника.