Stackenschneider est le petit-fils d'un tanneur venu du Brunswick sous le règne de Paul Ier. Il entre à l’âge de treize ans dans les classes de l’Académie impériale des beaux-arts et en 1821 au comité de construction et de travaux hydrauliques de Saint-Pétersbourg. Quatre ans plus tard, il fait partie de l’équipe réunie par Auguste de Montferrand pour construire la cathédrale Saint-Isaac. Il participe à divers chantiers et vole de ses propres ailes en 1831.
Il construit le château du comte de Benckendorf, près de Revel à Fall, et celui-ci le recommande à l'empereur Nicolas Ier. Celui-ci de plus en plus satisfait de ses travaux en fait son architecte à partir de 1833. Il est nommé académicien en 1834. Il fait un grand voyage d’études en France, en Italie, en Angleterre et en Allemagne en 1837 et 1838. Il est nommé architecte principal de la Cour en 1848.
