1973-yil 3-fevralda Kiyevda tugʻilgan. Ammo Andreyga toʻqqiz yoshga toʻlgandan soʻng, u oilasi bilan Chita shahri atrofiga koʻchib ketgan, u yerda otasi maktabni boshqargan, onasi esa oʻqituvchi boʻlgan. Bolaligidan Chernyshov maktabning havaskor spektakllarida katta ishtirok etgan va bu unga yoqib ketgan, bola aktyor boʻlishni orzu qilgan. Maktabni tugatgandan soʻng, Andrey Moskvaga koʻchib ketgan va teatr universitetlariga oʻqishga kirishga urinib koʻrgan. Afsuski, kirish imtihonlarida muvaffaqiyatsizlikka uchraganligi sababli, Chernyshov oʻz ona shahriga qaytib, teatrda vaqtinchalik ish topgan. Bir yildan soʻng u yana Moskvaga joʻnab ketgan va shu marta muvaffaqiyatli Shchepkin maktabiga qabul qilingan. Oʻquv jarayonida kelajak aktyorning oʻqishi yomon ketgan va u hech qanday iqtidor koʻrsatmagani, hatto bir marta uni haydalishga yaqin boʻlgan.
Taʼlimni tugatgandan soʻng, Andrey Mark Zakharov tomonidan Lenkom teatrida ishlashga taklif qilingan va keyingi toʻqqiz mavsum davomida "Ikki ayol", "Qirollik oʻyinlari", "Yunona va Avos", "Dehqonlar kuni yoki Figaroning turmushi", "Donishmand, vahshiy va bidʻatkor" spektakllarida epizodik rollarda ishlagan. Ekranda Chernyshov reklama rollarida debyut qilgan, ulardan biri unga birinchi shuhratni olib kelgan. Tez orada u televizion filmlar va seriallardagi rollar takliflarini olishni boshlagan. Shunday qilib, 2000-yilda u "24 soat" filmida ishtirok etgan, keyin esa "Maroseyka, 12", "Koʻzoynakli ayol, miltiq va avtomobil bilan" filmlari va "Turkiyning marshi", "Moskva oynalari", "Nina" seriallari chiqqan. Birinchi eʼtirof etilgan roli "Ozod ayol" mini-serialidagi suratga olish boʻlgan. Oʻsib borayotgan shuhrat mojiizasida Andrey ishtirokidagi bir qator seriallar chiqqan, ulardan "Sevgi uchun qutulish yoʻq", "Ikki taqdir", "Egizaklar", "Begona sirlar", "Bir kecha sevgi", "Karambol". Bundan tashqari, aktyor "Kavkaz", "U 'Ha' dedi", "Mening katta opam", "Monro" va "Champion uchun sterva" filmlarida suratga olingan. Chernyshovning soʻnggi ishlaridan esa "Mayakovskiy. Ikki kun", "Rus merosi" seriallari va "Bu mening itim", "Yolgʻiz boyoʻgʻli tun" televizion filmlari bor.
