За большой вклад в дело защиты Отечества Указом Президента Российской Федерации Толмачев Михаил Андреевич награжден медалью ордена «За заслуги перед Отечеством» 2 степени.

Награду торжественно вручил 11 ноября 2024 года Первый заместитель Постоянного представителя Республики Саха (Якутия) при Президенте Российской Федерации Александр Сафронов  в зале республики Постпредства РС(Я) при Президенте РФ.