Pulkvežleitnants E.Leščinskis uzsāka dienestu 1992.gadā Zemessardzes Speciālo uzdevumu vienībā, vēlāk ieņēma dažādus amatus Nacionālo bruņoto spēku štābā, kā arī dienēja Nacionālo bruņoto spēku (NBS) Militāro pārstāvju grupā NATO štābā.
Vairāk nekā divus gadus bijis vecākais pasniedzējs Baltijas Aizsardzības koledžā, Igaunijā. No 2008.gada E.Leščinskis ir NBS Sauszemes spēku kājnieku brigādes štāba Operatīvās un plānošanas pārvaldes priekšnieks.
Dienesta laikā saņēmis vairākus Aizsardzības ministrijas, Nacionālo bruņoto spēku un Zemessardzes vadības apbalvojumus.
Pulkvežleitnants E.Leščinskis Rīgas Tehniskajā Universitātē 1992.gadā ieguvis inženiera izglītību. 2000.gadā pabeidzis vecākā štāba virsnieka kursu Baltijas Aizsardzības koledžā.
No 2010.gada jūnija NAA rektors ir Mācību vadības pavēlniecības komandieris pulkvedis Andris Kalniņš, kurš atvaļinās no aktīvā dienesta rezervē.