Разрѣшеніе было испрошено и Павелъ Михайловичъ принялся за работу.
Между тѣмъ, 2 августа 1837 г., членъ Археографической Коммисіи Бередниковъ представилъ въ Коммисію «Дополненіе къ каталогу монастырскихъ настоятелей съ XIV по XVIII вѣкъ, составленное имъ по подлиннымъ грамотамъ, поступившимъ изъ Министерства Финансовъ и изъ Государственнаго старыхъ дѣлъ архива». Коммисія отправила это «Дополненіе» къ П. М. Строеву.
Спустя нѣсколько времени послѣ разрѣшенія заниматься въ Московскихъ архивахъ, именно 6 сентября 1837 г., Павелъ Михайловичъ доносилъ кн. Ширинскому-Шихматову: «Приступивъ немедленно къ работѣ въ Главномъ архивѣ Министерства Иностранныхъ дѣлъ, я успѣлъ пересмотрѣть столбцы Монастырскаго приказа, числомъ до 700, кои тамъ приведены въ порядокъ; неразобранные же оставилъ до удобнѣйшаго времени. Въ архивѣ старыхъ дѣлъ при Сенатѣ просмотрѣно мною до 800 подлинныхъ актовъ и двѣ книги. Здѣсь совершенная бездна: кромѣ тѣхъ актовъ, кои внесены въ реэстры, бывшіе въ Коммисіи, находится не описанныхъ, примѣрно до десятка тысячь; есть надъ чѣмъ потрудиться. — Въ синодальномъ архивѣ я еще не былъ, но съ будущей недѣли начну и тамъ работу. Мои каталоги архіереевъ и настоятелей пополняются и исправляются съ каждымъ днемъ».
«Работу въ Государственномъ архивѣ старыхъ дѣлъ продолжаю съ прежнею дѣятельностію, — доносилъ въ Коммисію Строевъ, отъ 27 ноября 1837 г.; актовъ, въ книгахъ и столбцахъ, просмотрѣно мною уже 10,000. Мои списки владыкъ и настоятелей пополняются видимо съ каждымъ днемъ и, по разборѣ открытыхъ мнѣ здѣсь архивовъ, выйдетъ очень полное хронологическое пособіе для нашей исторіи». При этомъ Строевъ просилъ кн. Ширинскаго-Шихматова «предписать корреспонденту Археографической Коммисіи въ Астрахани: при разборѣ имъ тамошнихъ архивовъ записывать встрѣчающіяся имена астраханскихъ архіереевъ и настоятелей монастырей, съ означеніемъ годовъ. Астраханскихъ бумагъ, — добавлялъ Строевъ, — въ здѣшнихъ архивахъ и во всѣхъ, просмотрѣнныхъ Археографическою Экспедиціею, почти не встрѣчалось».
9 февраля 1838 г. Павелъ Михайловичъ доносилъ кн. Шихматову, что «въ Государственномъ архивѣ старыхъ дѣлъ разсмотрѣно имъ, въ книгахъ и столбцахъ, до 14,000 актовъ».
