Однако в ноябре 2016 года выяснилось, что Андрея Чернышова уже долгое время связывают отношения с актрисой Марией Добржинской, которая младше Андрея на 11 лет.
И в начале февраля 2017 года Андрей Чернышов и Мария Добржинская оформили отношения официально.
Говорят, что в планах Андрея и Марии есть и венчание. Прожив вместе такой длительный период времени, влюбленные осознали, что готовы к этому таинству.