Спроби стати актором і служба в армії
Провчившись рік у залізничному, артист зрозумів, що допустив величезну помилку у виборі професії, і кинув навчання. Пізніше Олексій Климушкин влаштувався працювати в Молодіжний театр, де в той час його керівником був Володимир Опанасович Малыщицкий. Ось тільки трудився юнак зовсім не актором. На цю посаду його просто не брали. Щоб хоч якось бути ближче до акторства, Олексій Климушкин працював у Молодіжному театрі сторожем і освітлювачем. Через якийсь час хлопця забрали в армію. Служив Олексій Климушкин у флоті.
Навчання в Ленінградському державному інституті театру, музики і кінематографії
Віддавши борг Батьківщині, артист повернувся додому. За весь час служби в армії Олексій Климушкин не випускав з голови думки стати великим актором. Після дембеля, в 1987 році, наш герой вступив у Ленінградський державний інститут театру, музики і кінематографії (ЛГИТМиК). У цьому навчальному закладі Олексій Климушкин дружив з такими чудовими артистами, як Дмитро Нагієв та Ігор Ліфанов.
