На протяжении пятнадцати лет Россия мечтала вычеркнуть столь ненавистный эпизод из своей истории, и война 1870 г. предоставила такую возможность. Не была ли Франция той самой державой, которая в 1856 г. внесла наиболее весомый вклад в то, чтобы поставить Россию на колени? Той самой державой, которая систематически отказывалась начинать переговоры по пересмотру условий трактата? Александр II и его министр иностранных дел после поражения пруссаков при Седане решили рассчитаться с Францией. Однако среди их окружения не было единого мнения по этому вопросу. Когда император внес предложение в Совет министров в одностороннем порядке объявить условия Парижского договора недействительными и неблагоприятными для России, практически все министры ответили ему красноречивым молчанием. Милютин полагал, что заявление должно было касаться исключительно пункта о нейтрализации Черного моря, оставляя в стороне все остальные вопросы, особенно касающиеся Бессарабии. 31 октября Горчаков поручил русским послам представить всем державам, участвовавшим в подписании трактата, ноту, подчеркивавшую неизменное уважение России ко всем пунктам трактата и отмечавшую права, полученные подписавшимися сторонами по ряду статей этого документа. Смысл этого демарша был ясен: по условиям представленной ноты, Россия более не могла себя связывать текстом соглашения, противоречившего ее интересам и нарушенного другими его участниками. Отныне Россия объявляла себя свободной от каких бы то ни было обязательств. Высокая Порта была, кроме того, поставлена в известность об отмене унизительного для России запрета на содержание военного флота на Черном море и возведение военных укреплений на его побережье.
Если до этого общественное мнение скептически относилось к внешней политике России, то теперь произошедшая в нем перемена была поразительна. Оно восторженно встретило решение императора, настойчиво требовало скорейшего восстановления черноморского флота, поскольку у России на тот момент не было кораблей, наличие которых могло бы наполнить это эффектное решение конкретным содержанием. Пресса в один голос приветствовала мудрость Горчакова, который без единого выстрела смог добиться аннулирования трактата и вернуть России авторитет, утраченный в 1856 г.
Однако Англия выступила с протестом, а Бисмарк в свою очередь был не слишком доволен инициативой русских, которая нарушала устраивавший его порядок на Востоке. Тем не менее, будучи озабочен тем, чтобы не огорчить Александра II, а тем более не вызвать его раздражения, именно он предложил провести в Лондоне конференцию, на которой собрались бы все страны, заинтересованные в этом вопросе. Эта конференция состоялась в марте 1871 г. и не утвердила предложенного Россией решения, постановив, что односторонние инициативы подлежат осуждению и требуют предварительного согласования со всеми участниками трактата. Конвенция от 13 марта 1871 г. явилась результатом этого решения.