С 25 февраля по 30 марта 1856 г. в Париже проходил завершивший Крымскую войну конгресс, в котором принимали участие Россия и находившиеся с ней в состоянии войны Великобритания, Франция, Турция и Сардиния, а также Австрия и Пруссия. Союзники, вопреки ожиданиям, не выдвинули новых неприемлемых для России условий. В основу переговоров легли так называемые «четыре условия» мирного договора, выдвинутые антироссийской коалицией летом 1854 г., а также добавленное к ним после падения 8 сентября 1855 г. Севастополя требование союзников о нейтрализации Черного моря. В ходе работы конгресса российской дипломатии удалось несколько смягчить условия мира, использовав англо-французские противоречия и несколько сблизившись с Францией. Договор провозглашал восстановление мира между участниками войны и предусматривал возвращение Россией Турции г. Карса с крепостью в Закавказье в обмен на Севастополь и другие города в Крыму, занятые союзниками. Черное море было объявлено нейтрализованным, России и Турции запрещалось иметь военно-морской флот и арсеналы, провозглашалась свобода судоходства по Дунаю под контролем двух международных комиссий. Россия должна была передать княжеству Молдавия устье Дуная и примыкающую к нему часть Южной Бессарабии. Отменялось право России «говорить в пользу» Молдавии и Валахии, установленное еще в 1774 г. Гарантировалась внутренняя автономия Сербии, Молдавии и Валахии под верховной властью Османской империи.
К Парижскому трактату были приложены три конвенции. Первая подтверждала Лондонскую конвенцию о проливах 1841 г., которая запретила проход военных судов европейских держав через Босфор и Дарданеллы. По второй устанавливались ограничения в отношении количества и водоизмещения легких военных судов России и Турции, предназначенных для несения сторожевой службы в Черном море. Третья — вводила демилитаризацию Аландских о-вов в Балтийском море, запретив России возводить на них укрепления и содержать войска.
В ходе Парижского конгресса России удалось использовать противоречия между победителями и на основе некоторого сближения с Францией добиться смягчения условий мира. Мирный договор был подписан 18(30) марта 1856 г. По статье XI Договора определялся статус Черного моря: оно «объявляется нейтральным: открытый для торгового мореплавания всех народов вход в порты и воды оного формально и навсегда воспрещается военным судам, как прибрежных, так и всех прочих держав». Отсюда следовало, по статье XIII, что «император всероссийский и… султан обязуются не заводить и не оставлять на сих берегах никакого военно-морского арсенала», т. е. Россия не могла больше иметь военно-морского флота на Черном море. Была также подписана отдельная конвенция, устанавливавшая демилитаризованный статус расположенных на Балтике Аландских о-вов, принадлежавших России. Это положение продолжает действовать до сих пор. В 1871 г., после поражения Франции во Франко-прусской войне, российский министр иностранных дел А.М. Горчаков объявил об отказе России от условий Парижского договора, ограничивавших военно-морское присутствие на Черном море.