Перечислю наиболее важные постановления М. С. Воронцова по национальному вопросу. 1845 год — Указ о воспитании уроженцев Закавказья в любых учебных заведениях государства. 1846 год — Положение о меновой торговле с горцами на Кавказской линии. Учреждение комиссии для рассмотрения прав лиц на получение княжеского достоинства и дворянства. 1847 год — Положение об управлении калмыкским народом. 1848 год — Указ о постоянном обучении в Санкт-Петербургском Технологическом институте и в ремесленном учебном заведении Московского воспитательного дома двух уроженцев Закавказья. Принятие на излечение больных горцев в полковые и батальонные лазареты за казенный счет. Предписание наместника о приеме на воспитание детей горцев в пансионы Екатеринодарской и Ставропольской гимназий за казенный счет. 1850 год — Положение об устройстве в Закавказском крае мусульманских училищ. 1853 год — Положение о размежевании земель Кавказского линейного казачьего войска и мухаммеданских народов в Ставропольской губернии. 1854 год — Указ о порядке производства и решения дел по разделу имений между жителями края мухаммеданского исповедания.
Учел Михаил Семенович и то, что некоторые родители-мусульмане могут не захотеть, чтобы их дети учились вместе с детьми из христианских семей. Для этих детей в Тифлисе, Дербенте, Шуше и Елизаветполе были открыты училища Алиевой и Омаровой сект.
М. С. Воронцов обратился к Николаю I с предложением законодательно закрепить потомственное владение землями высшим мусульманским сословием. И 6 декабря 1846 года император подписал рескрипт, в котором перечислены условия закрепления земель за ханами, беками, агаларами и другими лицами, чтобы «дать им средства быть полезными правительству». Благодаря этому решению местная знать стала союзницей М. С. Воронцова в проводимой им политике умиротворения Кавказа.
Кроме того, М. С. Воронцов последовательно выступал за веротерпимость. В частности, он принял ряд мер, направленных на защиту прав раскольников. Раскольники, переселившиеся на Кавказ, получили при нем льготы на выплату податей и исполнение повинностей. В дальнейшем им было разрешено жить на всей территории Кавказа, кроме Тифлиса.
Большая часть народов на Кавказе была мусульманами. До них, конечно, дошел слух о том, как уважительно относился М. С. Воронцов к вере крымских татар. Таким же благожелательным было отношение наместника и к мусульманам на Кавказе. Отстаивая свою политику по отношению к мусульманам, он писал Николаю I: «То, как мусульмане мыслят и относятся к нам, зависит от нашего отношения к их вере не меньше, чем от событий в Дагестане»5.
В то же время М. С. Воронцов решительно выступал против мусульманского фанатизма. В одном из своих предписаний командующему Кавказской линии он пишет, что из Турции и Персии на Кавказ проникли так называемые мусульманские проповедники. Но они «проповедуют не столько настоящую, простую веру магометанскую, как какой-то мюридизм или фанатизм с намерением приготовить покорных доселе магометан к восстанию против нашего правительства». «Вам хорошо известны мнения и правила мои насчет веротерпения, — продолжает он, — и я знаю, что вы сами, так же как я, почитаете нашим долгом ни в чем не мешать вероисповеданиям разных подданных Его Величества в здешнем крае, избегать прозелитизма и не позволять распространиться слуху, что мы хотим обращать мусульман в христиан»6.
М. С. Воронцов был истинно верующим человеком, поэтому он не считал, что есть правильные религии, например, православная религия, и есть религии ложные, что есть верования, угодные Богу, и есть верования заблуждающихся. Противопоставление одних религий другим ведет к вражде между народами, к невозможности умиротворения. Без настоящей веротерпимости невозможно достичь прочного мира. Но как христианин, он не мог не заботиться о распространении и укреплении на Кавказе православной веры. В том же предписании командующему Кавказской линии говорилось: «Но с другой стороны мы должны: 1. защищать христиан от опасности превращения в исламизм, 2. стараться, сколько можно, чтобы в духе и правилах магометан не вкрались и не умножились чувства ненависти к нам и наклонности к мюридизму»7.
М. С. Воронцов был уверен в «превосходстве нашей святой веры перед всеми другими». Но это превосходство, считал он, должно проявляться не в нападках на другие религии, а в поступках, в поведении человека как истинного христианина.
Для распространения православия на Кавказе и подготовки священнослужителей в 1846 году в Ставрополе была открыта духовная семинария. В 1854 году был издан указ об изменениях в управлении церковными имениями в православной Грузии.
М. С. Воронцов поддерживал дружеские отношения с наиболее авторитетным церковным деятелем на Кавказе патриархом всех армян Нерсесом V. Во время осады Гянджи в декабре 1803 года поручик Воронцов и архимандрит Нерсес жили в одной палатке. В 1827 году архиепископ Нерсес был переведен на пост епархиального начальника в Бессарабии.