Указам Прэзідыума Вярхоўнага Савета СССР ад 24 сакавіка 1945 года за мужнасць, адвагу і гераізм, праяўленыя ў барацьбе з нямецка-фашысцкімі захопнікамі, Лебедзеў Мікалай Афанасьевіч узнагароджаны ордэнам Славы 1-й ступені (№ 1414).