Михаил Степанович Лешко родился в 1880 году в Чернигове. Из семьи слесаря. С 1898 года — на хозяйственной, общественной и политической работе. Трудовую деятельность начал в г. Киеве в 1898 году на фанерном заводе.
Участник революции 1905 года в Киеве. Член КПСС с 1910 года. Участник Первой мировой войны.
Октябрьская революция застала Л. в г. Владимире, куда был выведен на пополнение его полк.
В марте 1917 г. Гецель Шамулевич Берлин вступает в РСДРП(б): тогда формальности при вступлении минимальны. Там, под руководством старого большевика Ефима Васильева, складывается подпольно-агитационная группа для солдат. В нее входит Берлин, Жиряков, Лешко; все они будут при власти во Владимире.
В апреле 1918 г. владимирский губернский комиссар по военным делам Фаренкруг, согласно прошению, был «освобожден от занимаемой должности и как бывший офицер призыва 1909 года уволен вовсе от военной службы и отправлен по месту приписки к Ташкентскому воинскому начальнику». На заседании Владимирского губисполкома 6 апреля взамен уволенного комиссара была избрана целая коллегия из трех временно исполняющих его обязанности (врио): Завадский, Лешко и Симонов, вступившие «в исправление своих обязанностей» уже 8 апреля.
В заседании от 22/9 апреля 1918 г. (Известия Всероссийского Центрального Исполнительного Комитета Советов, № 83 от 26/13 апреля) Всероссийским Центральным Исполнительным Комитетом Советов был утвержден декрет «О волостных, уездных, губернских и окружных комиссариатах по военным делам». Этим Декретом было предписано всем губернским, уездным и волостным Советам создать на местах губернские, уездные и волостные комиссариаты по военным делам.
Владимирский Губернский штаб Красной Армии был переименован 8 (21) апреля 1918 г. в Губернский комиссариат по военным делам.
Весной-летом 1918 г. произошел переход от добровольческого этапа в строительстве Красной Армии к ее формированию на основе воинской повинности. Для проведения мобилизаций при губернском, уездных и волостных советах были созданы военкоматы. Проведение мобилизации было поручено губернскому военному комиссару М.С. Лешко.
18 мая 1918 г., Григорий Абрамович Завадский, выступая на заседании губисполкома, настаивал на необходимости избрать вместо врио губернского комиссара, его товарища и военного руководителя и при этом ссылался на расшатанное здоровье, «вследствие которого он не в состоянии отдавать все свои силы для работы» в комиссариате. Губернским военным комиссаром был избран Михаил Степанович Лешко, однако Григорию Абрамовичу еще довольно долго пришлось заниматься делами военного комиссариата и подписываться в качестве врио комиссара под документами, оформленными на бланках комиссариата. Как «честный революционер» (это собственное выражение Г.А. Завадского), он отнесся к своим обязанностям очень ответственно. Между тем, работать ему пришлось в очень трудных условиях. Во-первых, как сообщал Г.А. Завадский в докладе губисполкому 2 июля 1918 г., управление комиссариатом было «не организованно абсолютно», и Завадский был вынужден констатировать, что в делах комиссариата «хаос царит небывалый». Во-вторых, работать Завадскому пришлось практически одному: Симонов выехал на службу в Ковров, а Лешко по неизвестным для Завадского причинам не появлялся на службе уже в течение полумесяца. В результате Завадский «слагал с себя всякую ответственность за правильность функционирования Военного комиссариата и за войсковое имущество» и настаивал на необходимости назначить Комиссию, которая должна была «все имущество привести в порядок, составить описи, поместить в склады и назначить надежных заведующих и всех темных лиц уволить».
Военные комиссары прилагали все усилия, чтобы как можно быстрее формировать на местах части Красной Армии. Как вспоминал К.А. Мерецков: «Обычно несколько бедняков, в основном из бывших солдат, сразу же записывались в Красную Армию. Но подавляющая часть крестьян не торопилась: расходилась по избам, чтобы все обстоятельно продумать… Легче развертывалась запись на заводах. Пролетарии дали в те месяцы основную массу добровольцев, вступивших в Красную Армию». Уже к 25 мая 1918 г. в составе войск Владимирской губернии насчитывалось: «людей – 2431, лошадей – 99, пулеметов – 7, винтовок – 20 904, патронов к ним – 899804, револьверов – 75, патронов к ним – 290».
