Подскажите, пожалуйста, как можно узнать, на основании какого указа был выдан сертификат, не обращаясь в Министерство строительства и социальную защиту?

Добрый день!

Узнать основание выдачи сертификата (указ, постановление) можно через личный кабинет на портале
Госуслуги, изучив выписку из реестра электронных сертификатов, которую отправляют при выпуске документа. Также эта информация содержится в самом сертификате или в договоре купли-продажи жилья, если речь идет о жилищном сертификате. 
Способы получения информации:
Личный кабинет на Госуслугах: В разделе уведомлений или в электронном виде сертификата часто указывается нормативный акт, регулирующий программу (например, постановление Правительства РФ).
Выписка из реестра: При оформлении сертификата СФР или орган исполнительной власти направляет выписку, где прописаны правовые основания.
Документы по сделке: В договоре, который оформляется при реализации сертификата, обычно указывается документ-основание.
Реестр Росаккредитации: Для сертификатов соответствия можно воспользоваться сервисом на сайте Росаккредитации.