Кузьмин окончил Московский архитектурный институт (МАРХИ). С 1991 года он работал в Москомархитектуре. В 1996 году он возглавил это ведомство, которое занимается «формированием архитектурно-художественного облика Москвы».