Семь лет после окончания МХАТа серьезные роли в театре и кино обходили Панина стороной. Но неунывающий актер отказывался опускать руки. Мужчина был уверен: рано или поздно он станет знаменит. И Андрей не прогадал!
Женат актер был дважды. Татьяну Французову, свою первую супругу, Панин знал с детства. Против брака Андрея и Тани выступали родители девушки, представители партийной верхушки Кемерово.
В конце концов у тещи актера всё-таки вышло рассорить дочь с мужем. Вторую жену Панин встретил, когда вел мастер-класс в Школе-студии МХАТ. С ней вместе Андрей прожил душа в душу почти 20 лет.