С 1983 года работал в Карагандинском государственном университете рабочим, затем лаборантом, совмещая работу с учёбой на вечернем отделении университета.
С 1984 года по 1986 год служил в воздушно-десантных войсках Советской Армии. С 1986 года по 1988 год учился в МГУ имени М. В. Ломоносова на химическом факультете.
В 1988 году служил в органах внутренних дел, стал слушателем, а затем адъюнктом Московской высшей школы милиции МВД СССР, которую окончил в 1992 году; был секретарем организации ВЛКСМ, занимался формированием стройотрядов.
В 1999 году — закончил Российскую академию государственной службы при президенте Российской Федерации по специальности "правоведение, государственное и муниципальное управление, финансы и кредит".
С 1994 года по 1996 год — заместитель председателя правления "Моссибинтербанка", советник по экономике и финансам Российского союза промышленников и предпринимателей.
С 1996 года по 2000 год — советник Управления делами, начальник Управления финансово-кредитных отношений, заместитель министра Российской Федерации по сотрудничеству с государствами — участниками СНГ, начальник Управления обеспечения доходов дорожных фондов Федеральной дорожной службы России, заместитель генерального директора Российского дорожного агентства.
С 2000 года по 2004 год — заместитель министра транспорта Российской Федерации, первый заместитель министра транспорта Российской Федерации — руководитель Государственной службы дорожного хозяйства, член Комиссии Правительства Российской Федерации по вопросам агропромышленного комплекса.
В 2002 году защитил диссертацию "Криминальное перемещение капитала: Характеристика и социальный контроль" на соискание ученой степени кандидата юридических наук по специальности "Уголовное право и криминология; уголовно-исполнительное право" в диссертационном совете при Омской академии МВД России.
С 2006 года по 2007 год — представитель от исполнительного органа государственной власти Алтайского края в Совете Федерации Федерального Собрания Российской Федерации, был заместителем председателя Комитета Совета Федерации по бюджету, членом Комиссии Совета Федерации по взаимодействию со Счётной палатой Российской Федерации, членом Комиссии Совета Федерации по естественным монополиям.
23 октября 2007 года президент РФ Владимир Путин внёс кандидатуру Албина на утверждение в Костромскую областную Думу. 25 октября 2007 года вступил в должность губернатора Костромской области.
13 апреля 2012 года по собственному желанию освобожден от занимаемой должности.
17 октября 2012 года назначен министром регионального развития Российской Федерации.
В сентябре 2014 года был уволен с поста министра в связи с решением президента РФ Владимира Путина об упразднении Министерства регионального развития.
12 ноября 2014 года утвержден депутатами петербургского ЗакСа в должности вице-губернатора Петербурга. 26 декабря 2018 года ушел в отставку.
