През 1833 г. Алексей Лвов съпровожда цар Николай I по време на неговата визита в Австрия и Прусия, където навсякъде приветствали императора със звука на английски марш. Императорът се вслушва в мелодията на монархическа солидарност без ентусиазъм и, като се завръща, поръчва на Лвов, като негов най-близък музикант, да съчини нов химн. Новият химн с текст на Василий Жуковски за пръв път е изпълнен на 18 декември 1833 г. (или на 25 декември) под името „Молитва на руския народ“. От 31 декември 1833 г. е официален химн на Руската империя под името „Боже, Царя храни!“ и остава такъв до Февруарската революция през 1917 г.