13 февраля 1856 г. в Париже для подведения итогов Крымской войны открылся конгресс представителей великих европейских держав. Это был самый грандиозный европейский форум после 1815 г. Со стороны России в конгрессе принимали участие граф А. Ф. Орлов и барон Ф. И. Бруннов. Семидесятилетний граф Орлов, будучи опытным и удачливым дипломатом, выступал в роли первого уполномоченного. Барон Бруннов, бывший посланник в Лондоне, а затем при Германском союзе, был назначен вторым уполномоченным.

 В работе конгресса принимали участие представители Франции, Англии, России, Австрии, Турции и Сардинии. Позднее были приглашены и представители Пруссии.
Первым актом Парижского конгресса было заключение перемирия с прекращением военных действий. 2 марта между воюющими сторонами состоялся обмен конвенциями о перемирии до 19 марта. После семнадцати заседаний конгресса, 18 марта, в Париже был подписан мирный договор, главные постановления которого заключались в следующем. Восстанавливается довоенный территориальный статус-кво. 

Султан издает фирман (указ), подтверждающий права и преимущества его христианских подданных, и сообщает его для сведения державам. Последние не имеют права вмешиваться в отношения султана с его подданными и во внутреннее управление Османской империей. В мирное время Турция закрывает Проливы для всех военных судов, независимо от их принадлежности, за исключением стационеров в Стамбуле. Черное море объявляется нейтральным и открытым для торговых судов всех наций. Россия и Турция обязуются не иметь на его берегах военно-морских арсеналов. Им разрешается держать на Черном море для береговой службы не более десяти легких военных судов каждой. Дунай и его устья объявлены открытыми для речных судов всех наций, причем регулирование судоходства по Дунаю передано в ведение международной концессии. Сербия, Молдова и Валахия остаются в вассальной зависимости от Турции и сохраняют все имеющиеся у них права по самоуправлению. Россия отказывается от части своей береговой полосы у устья Дуная, которая переходит к Молдове. Граница России и Турции в Азии восстанавливается в том виде, в котором она существовала до войны. Россия обязуется не укреплять Аландские острова и не держать на них военных сухопутных и морских сил.
Отдельная русско-турецкая конвенция конкретизировала типы судов на Черном море. 

Каждая из черноморских держав могла иметь для береговой службы по шесть паровых судов длиной до 50 м по ватерлинии и водоизмещением до 800 т и по четыре легких паровых или парусных судна водоизмещением до 200 т. России и Турции следовало отныне соблюдать одинаковые ограничения. Однако для турок это было пустой формальностью, ведь в целом на султанский флот не накладывалось никаких ограничений. И при необходимости весь турецкий флот за сутки мог проследовать из Мраморного моря в Черное. Россия же фактически лишалась с таким трудом созданного флота.
После получения в Петербурге текста договора канцлер К. В. Нессельроде отправил депешу графу Орлову, где говорилось:
«Государю императору благоугодно было оценить по достоинству непреклонную настойчивость, проявленную вами для того, чтобы побороть злые намерения наших врагов, равно как и мудрую проницательность, с которою вы и барон Бруннов сумели, среди возникавших затруднений, устранить препятствия, которые повредили бы соглашению… Вы успели, при добром расположении к вам императора Наполеона, расстроить намерения Англии и уничтожить коалицию, принимавшую все более и более страшные размеры, способную ввергнуть Россию в продолжительную войну, исход которой нельзя было предвидеть»
(56. Кн. первая. С. 219).
К этой депеше прилагалась высочайше одобренная записка, излагавшая взгляд Александра II на новое политическое положение, проистекавшее из мирного договора:
«Трактат, только что заключенный в Париже, полагая конец войне, а вследствие того и образовавшейся против России коалиции, все же, должно признаться, оставляет нас в неопределенном положении относительно нашей политики в будущем. После недавно перенесенного испытания, России нужно сосредоточиться в самой себе и искать (пути для того, чтобы. — А. Ш.) излечить внутренними средствами нанесенные ей войною раны. На этой мысли должна основываться вся наша политика в течение времени, которое нельзя определить, с целью достигнуть исполнения этого благого желания… Швеция на севере и Турция на юге стоят против нас в условиях совершенно новых и щекотливых. Англия, наш действительный, упорный враг, осталась недовольной и злобной по заключении мира, а потому начальные причины, вызвавшие против нас коалицию, продолжают существовать. Наше единственное ручательство против возникновения несогласий, прекращенных миром, и наше обеспечение в том, что мир этот продлится столько, сколько необходимо нам для наших внутренних потребностей, — заключается в добром к нам расположении императора Наполеона, а потому сохранить это расположение, не обязываясь, однако, следовать за ним в его предприятиях, — должно быть целью всех наших стараний»
(56. Кн. первая. С. 219–220).
Эта записка полностью отражала взгляды нового министра иностранных дел князя Александра Михайловича Горчакова. Любопытно, что Александр II подписал рескрипт о назначении Горчакова в свой день рождения — 17 апреля 1856 г. Замечу, что официальные царские историки положительно оценивали дипломатическую деятельность А. Ф. Орлова и А. М. Горчакова по подписанию Парижского мира. Советские и современные российские историки придерживаются той же точки зрения. На первый взгляд такая оценка выглядит объективной. В самом деле, в 1856 г. главной заботой России были внутренние дела. Готовились отмена крепостного права, военная, судебная и другие реформы. Наконец, Александр II хотел короноваться в Москве в спокойных условиях. Для этого России действительно требовалось «сосредоточиться» на внутренних проблемах. Однако не следует забывать, что внешняя политика государства сильно влияет на состояние общества и на ход реформ в стране. А оценка Горчаковым внешнеполитического положения России с 1857 по 1870 г. была в целом неверной.