Получив аттестат Краско-младший передумал и подал документ в театральный ВУЗ. Однако экзамены провалил, он даже не старался подготовиться, не выучил как следует монолог. Юноша посчитал, что одной фамилии будет достаточно. Чтобы сын не ходил без дела, отец устроил его монтировщиком декораций в свой театр. Га этот раз на подготовку к поступлению он потратил целый год и поступил.

Примерным студентом Андрея назвать было нельзя, он заметно отставал по успеваемости. С трудом окончив ВУЗ он начал играть на сцене театра и сниматься в кино. Однако молодой актер долго оставался незамеченным, а небольшие роли приносили лишь крошечный доход. Затем последовала армия, а когда он демобилизовался, то оказался невостребованным. До 1986 года он не мог найти себе место, пока его не пригласили в фильм «Прорыв».