Поклонницы считали Андрея Чернышова ловеласом и дамским угодником. А всё из-за харизмы и привлекательности актёра, да и роли ему достаются под стать. Однако, сам актёр нашёл свою единственную. Он счастлив в браке с актрисой Марией Добржинской. Пара поженилась в 2016 году. Однако, до брака пара состояла в длительных отношениях.
Для полного счастья им не хватало только ребёнка. Супруги на протяжении долгих лет пытались стать родителями. Но всё было тщетно. Только супруги не прекращали надеяться. Чернышов всегда говорил, что всему своё время, они молились и ждали чуда. И вот оно случилось!
Актёр рассказал о том, что у него появился сын, которому дали имя Николай. Сейчас мальчику уже 5 месяцев. Чернышов оставил ненадолго работу и погрузился в отцовство. Он поддерживает и помогает жене. Теперь супруги абсолютно счастливы.