Для тех, кто работал в Библиотеке в годы Великой Отечественной войны, Марк Митрофанович был героем. Он писал письма с фронта, умные, хорошие письма, которые помогали его коллегам по Библиотеке в трудной работе по оказанию помощи фронту и тылу.
За проявленную доблесть на полях сражений М. М. Клевенский был награжден орденами: Отечественной войны 1-й степени, «Знак почета», шестнадцатью медалями, в том числе: «За боевые заслуги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За доблестный труд в Великой Отечественной войне 1941-1945 гг.».
Для многих поколений сотрудников Библиотеки Марк Митрофанович, проработавший здесь около 50 лет, был легендой, исторической личностью. Полюбил он Ленинскую библиотеку еще в начале 30-х годов, когда студентом Московского университета писал курсовую работу по ее истории.
В 1930 г. Марк Митрофанович пришел в Библиотеку работать библиотечным техником. Сотрудники тех далеких 30-х годов, и те, кто работал в Библиотеке еще со времен Московского публичного и Румянцевского музеев, и те, кто были ударниками первых пятилеток, увидели в Марке Митрофановиче бесконечно преданного делу, влюбленного в Библиотеку человека. И он делал и сделал так много, что хватило бы на несколько «библиотечных жизней».
Еще до войны он стал главным библиотекарем. За долгие годы работал на разных участках. Был Марк Митрофанович и заведующим отделом хранения, и ученым секретарем, и заместителем директора Библиотеки.
Тяжело раненный, Марк Митрофанович вернулся в любимую Библиотеку. И снова работал так, как только и умел – со всей страстью влюбленного в дело человека, коммуниста. В 1953 г. была опубликована первая часть «Истории Государственной ордена Ленина библиотеки СССР имени В. И. Ленина», охватывающая период от ее открытия в 1862 г. до 1917 г., а к 100-летию основания Библиотеки Марк Митрофанович написал фундаментальный труд «История Государственной библиотеки СССР им. В.И. Ленина за 100 лет» (М., 1962). Он обучал кадры, водил по Библиотеке самых почетных ее гостей. Те, кто работал с ним, никогда не забудут его интереснейших лекций, насыщенных информацией, не забудут его удивительного красивого голоса.
Марк Митрофанович продолжал трудиться в Государственной библиотеке СССР им. В. И. Ленина до середины 1977 г.