Статья посвящена участию в становлении Православного Палестинского общества, состоящего при великом князе Сергее Александровиче офицера Генерального штаба Михаила Петровича Степанова, который впоследствии был одним из ключевых руководителей общества в течение первых 35 лет существования организации. На основе как опубликованных материалов, так и документов, отложившихся в фондах Архива внешней политики Российской Империи (Москва), Российского государственного военно-исторического архива (Москва) и отдела рукописей Российской национальной библиотеки (Санкт-Петербург), показана роль М. П. Степанова в создании и первых шагах Палестинского общества. Рассматриваются обстоятельства назначения М. П. Степанова состоящим при великом князе и особенности его служебной деятельности. Особое внимание уделяется участию М. П. Степанова в паломнической поездке великого князя на Святую Землю в 1881 году, контактам М. П. Степанова с начальником Русской духовной миссии в Иерусалиме архимандритом Антонином (Капустиным), процессу подготовки к учреждению в 1882 году Палестинского общества. Рассматриваются причины и обстоятельства назначения М. П. Степанова секретарем общества в контексте кадровой политики организации, учитывавшей баланс различных сил, сторон и влияний.