Таким образом в 1982 году Андрея отправили служить в Северный Полярный округ в Архангельскую область. Как он признается: «В армии можно запросто устроиться, если ты что-то умеешь». Андрей вначале устроился писать плакаты, а затем выбился и в начальники – командовал «музвзводом». Так и прошли полтора года…
10 лет в забвении
Пока Андрей служил в армии умерли и Динара Асанова и Геннадий Михайлович Опроков. В итоге Краско вернулся в никуда. Правда он сыграл несколько спектаклей в Ленкоме, но затем в театр пришел Егоров, и Андрей остался без работы. Некоторое время он пометался по Ленинграду, но его нигде не ждали. Актер решил уехать в провинцию…
Через некоторое время Андрей Краско уехал в город Димитровград. «Там в театре было два человека с высшим театральным образованием, из них один я. На балконе театра на втором этаже росли кусты, а внизу паслись козы», - вспоминает он.
Здесь он задержался недолго. В 1985 году его пригласили на съемки фильма-катастрофы Дмитрия Светозарова «Прорыв», но директор не хотел отпускать талантливого актера. Пришлось уволиться. В ожидании утверждения на роль Андрей пошел работать на автоагрегатный завод руководителем танцевального кружка.
После съемок в фильме «Прорыв» у Андрея начались метания по различным театрам, но ничего не выходило. А затем и вовсе в стране наступил период, когда театры оказались никому не нужны. В кино дела обстояли не намного лучше. Хотя Краско периодически снимался, но в основном это были эпизодические роли. Единственную заметную роль ему довелось сыграть в триллере все того же Дмитрия Светозарова «Псы».
Надо было как-то выживать. И актер пошел «в народ». Ему пришлось работать и в кооперативе, где он шил брюки и куртки, и на кладбище (месил раствор и делал оградки). Он торговал книгами и занимался евроремонтом. Собрав деньги от гонораров и взяв взаймы у Андрея Урганта и у родителей, купил машину и занимался частным извозом. Испытать пришлось многое…

В середине 90-х Андрей Краско работал на киностудии шофером. Благодаря этому в 1996 году ему удалось сняться в небольшой роли в комедии «Операция «С Новым Годом!». Вскоре он узнал о новом проекте – сериале «Улицы разбитых фонарей». Как признается сам актер, он «внаглую стал в него напрашиваться». К сожалению, его не утвердили, доверив лишь эпизод.
Известность Андрею Краско принесла роль Краснова, напарника главного героя Лехи Николаева в сериале «Агент национальной безопасности». Между прочим эта роль писалась специально под Краско. Он рассказывал: «Я как-то позвонил своему приятелю-сценаристу, который писал «Агента», и попросил придумать для меня роль. Он не раз это для меня делал, но режиссеры (сценаристы же в кино ничего не смыслят!) брали других актеров. Но здесь режиссером был Дмитрий Светозаров, у которого я уже в нескольких картинах снимался. Так и появился мой герой. Поначалу была идея сделать «агента» героем-одиночкой. Но любому супермену все равно нужен напарник, который вовремя позвонит, появится в последний момент. И этим человеком стал я».
Несмотря на то, что актер находился в тени главного героя Лехи Николаева, которого играл Михаил Пореченков, это был настоящий прорыв. Так Краско снялся у Александра Рогожкина в военной драме «Блокпост» (Ильич) и новелле «Болдинская осень». В «Болдинской осени» он, кстати, снимался вместе со своим отцом Иваном Краско.

Первый раз Андрей Краско женился еще в институте на однокурснице, но брак быстро распался.
Вторая жена, полька по национальности, училась в Москве. У супругов родился сын, которого назвали в честь деда – Иваном (по-польски Ян Анджей). Однако в дальнейшем семейная жизнь не сложилась. Жена Андрея Краско уехала в Польшу, так и не оформив развод. Так они и жили более двадцати лет. « Это же целое дело – чтобы подать заявление, надо отстоять очередь человек в сто. Нет у меня на это времени. В Польше все проще, но Ванина мама очень ленива. А разговор о разводе у нас заходит раз в несколько лет – когда у нее появляется очередной муж», - говорил Андрей Иванович. Однако в конце-концов развод был оформлен.
В последнее время Андрей Краско жил с гражданской женой по имени Лена. Она работает ассистентом реквизитора. Андрей и Елена познакомились на съемках «Агента национальной безопасности». Занятно, что будущая теща Андрея, посмотрев несколько серий, полюбопытствовала: «А вот этот Краско и в жизни такой же придурочный?» На следующий день актер пришел к ним в дом знакомиться…
Светлана прожила с Андреем Краско около двух лет (до самой смерти актера), ездила с ним на гастроли и на съемки, сопровождала его повсюду, чтобы не расставаться, словно предчувствовала, что Андрею не суждено жить долго...