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