Взаимодействие СССР с Советом Европы (СЕ) началось в 1970-е годы в области молодежной политики и по вопросам охраны природы. Большой импульс развитию двустороннего диалога и сотрудничества придало выступление Председателя Верховного Совета СССР М.С.Горбачева в Парламентской ассамблее Совета Европы 6 июля 1989 года. Он изложил свое видение «общеевропейского дома», ставшее «предтечей» курса на вступление в Совет Европы. Советский лидер призвал к созданию в Европе «единого правового пространства». В последующем Верховный Совет СССР получил статус «специально приглашенного» Парламентской ассамблеи Совета Европы (ПАСЕ), который позволял ему участвовать в сессиях Ассамблеи без права голоса. СССР присоединился к ряду конвенций Совета Европы, в частности, Европейской культурной конвенции.

14 января 1992 года статус «специально приглашенного» ПАСЕ получил Верховный Совет Российской Федерации. 7 мая того же года заявка Российской Федерации на вступление в Совет Европы была передана Генеральному секретарю Совета Европы К.Лалюмьер. С этого дня осуществлялся политический диалог с Комитетом министров Совета Европы. В начале 1990-х годов начало развиваться взаимодействие России с Советом Европы по конкретным отраслевым направлениям. Венецианская комиссия активно участвовала в экспертной подготовке Конституции Российской Федерации, принятой на референдуме в декабре 1993 года.

21 февраля 1996 года Государственной Думой был принят Федеральный Закон «О ратификации Российской Федерацией Устава Совета Европы», 23 февраля он был подписан Президентом Российской Федерации. 28 февраля 1996 г. Российская Федерация стала 39-м государством-членом Совета Европы.

В период с 19 мая по 10 ноября 2006 года Россия выполняла функции председателя в руководящем органе Совета Европы – Комитете министров – под девизом: «К единой Европе – без разделительных линий». В рамках российского председательства было организовано 28 мероприятий, включая VII конференцию генеральных прокуроров стран Европы, которую посетил Президент Российской Федерации В.В.Путин. Осенняя пленарная сессия Конгресса местных и региональных властей Совета Европы (КМРВСЕ) впервые прошла за пределами Страсбурга – в Москве. В ней приняли участие Первый заместитель Председателя Правительства Д.А.Медведев и Министр иностранных дел С.В.Лавров.

Российское председательство способствовало последующему заключению Меморандума о взаимопонимании между Советом Европы и Европейским союзом, закрепившего принципы равноправного и взаимоуважительного сотрудничества этих двух ведущих европейских организаций.

По итогам российского председательства в Комитете министров Совета Европы в 2006 году была подготовлена «Белая книга» Совета Европы по межкультурному диалогу «Жить вместе в равном достоинстве» (утверждена Комитетом министров 7 мая 2008 года). В ней сформулированы подходы к таким блокам вопросов, как культурное многообразие в современных европейских обществах, а также концептуальная основа межкультурного диалога и его межрелигиозное измерение.

За период членства России в Совете Европы страна прошла большой путь в деле строительства правового государства, развития плюралистической представительной демократии, соблюдения прав человека. Проведены масштабные реформы во всех сферах общественной жизни.

В результате участия в договорно-правовых актах Совета Европы, а также в разработке новых конвенций Россия полноправно сотрудничает в создании общеевропейского правового пространства. Россия ратифицировала 65 из 222 договорно-правовых актов Совета Европы. Еще 16 конвенций и протоколов подписаны и ожидают ратификации (по состоянию на октябрь 2017 года).

Наша страна принимает участие в 8 из 13 автономных организаций (частичных соглашений) системы Совета Европы. Межведомственная комиссия Российской Федерации по делам Совета Европы осуществляет координацию участия России в деятельности Совета Европы. Ее председателем является Министр иностранных дел Российской Федерации С.В.Лавров.

В сотрудничестве с Советом Европы участвуют более двадцати российских федеральных ведомств, в том числе Конституционный Суд, Верховный Суд, Генеральная Прокуратура, Следственный комитет, Министерство внутренних дел, Министерство юстиции, Федеральная служба исполнения наказаний, Министерство здравоохранения, Министерство культуры, Министерство образования и науки, Министерство связи и массовых коммуникаций, Министерство спорта, Министерство труда и социальной защиты, Уполномоченный по правам человека в Российской Федерации, Уполномоченный при Президенте Российской Федерации по правам ребенка, Уполномоченный при Президенте Российской Федерации по защите прав предпринимателей, Общественная палата Российской Федерации и др.