20 июня по итогам программы «Прямая линия с Владимиром Путиным» Путин во время общения с журналистами на вопрос об освобождении Вышинского отметил, что «мы думаем об этом, мы не забыли». 10 июля главный редактор радиостанции «Эхо Москвы» Алексей Венедиктов приехал в Киев и передал президенту Зеленскому письмо от матери Вышинского, а затем посетил его в СИЗО. 11 июля состоялся первый телефонный разговор между Путиным и новоизбранным президентом Украины Владимиром Зеленским, в ходе которого были обсуждены вопросы «совместной работы по возвращению удерживаемых с обеих сторон лиц». Впоследствии Зеленский отметил, что Путин видит решение проблемы пленных в обмене «всех на всех», добавив, что «всех на всех мы обязательно сделаем, но давайте сначала вернем всех тех, кто есть в России, есть в Крыму, и начнем с моряков», а именно членов Военно-морского флота Украины, задержанных 25 ноября 2018 года в Керченском проливе. В ответ пресс-секретарь президента России Дмитрий Песков сказал, что первым шагом могло бы стать освобождение Вышинского, а в свою очередь в администрации Зеленского предложили российской стороне сделать свой шаг навстречу, то есть освободить Сенцова. Зеленский позже уточнил, что это нужно сделать одновременно в качестве доброй воли.