жандармів і начальником III відділення був граф А. X. Бенкендорф. «Візьми його, - сказав імператор Микола своєму улюбленцю, який просив дозволу прийняти Львова до себе в ад'ютанти, - він відмінний офіцер: вісім років прослужив у Аракчеєва».
Поступаючи на нову службу, Львів на заяву Бенкендорфа, що люди, які вміють писати, йому дуже потрібні, виявив повну готовність служити йому беззаперечно, просячи тільки звільнити його від різних секретних доручень, до яких він абсолютно нездатний. «Шляхетний мій начальник, - згадував Львів, - сказав: будь певен, ти будеш мати частину окрему». І з цього часу йому були доручені всі справи головної квартири і власного Його Вів-ва конвою, заняття, що зобов'язували його всюди слідувати за шефом в подорожах государя і виконувати посаду секретаря графа Бенкендорфа.
Ревна діяльність, спритність, вміння триматися, старанність ад'ютанта цілком задовольняли Бенкендорфа, який щиро полюбив його і наблизив до себе як чесного і відданого йому людини. У Турецьку кампанію 1828 Олексій Львів, супроводжуючи Бенкендорфа, перебував у поході в Болгарії. Він брав участь у боях під Шумли, а також при облозі Варни і взяття її, за що нагороджений бантом до ордена св. Володимира 4-го ст. і орденом св. Анни 2-й ст.
Під час Турецької війни Львова ближче пізнав і полюбив сам государ Микола Павлович, що звелів завжди брати його з собою «для виконання всіх справ, до вояжів відносяться». І з цього часу Олексій супроводжував государю в усіх подорожах його по Росії і за кордоном.
23 березня 1833 він був зарахований в Кавалергардський полк з перейменуванням ротмістром і з залишенням в займаної ним посади.
У серпні того ж року після повернення з-за кордону Львову через графа Бенкендорфа було передано жаль государя, що в Росії не існує власного народного гімну, подібно Франції та Англії. При цьому граф додав, що государ, який знав про музичні заняттях Львова і дуже співчутливо до них ставився, велів доручити йому спробувати скласти музичну мелодію подібного гімну. Олексій Федорович захопився цим завданням і, бажаючи по можливості виконати думка царську, натхненний цим бажанням, написав на початку листопада мелодію цього гімну, як він сам каже, раптово, в кілька хвилин, причому слова гімну «Боже, царя храни!» були написані Жуковським.
Ось що говорить А. Ф. Львів у своїх «Записках» про твір гімну: «Завдання ця здалася мені вельми важко, коли я згадував про величний гімн англійською» God, save the King! « , Про оригінальний гімні французів і зворушливому гімні австрійському. Кілька часу думка ця бродила у мене в голові. Я відчував потреба написати гімн величний, сильний, чутливий, для всякого зрозумілий, що має відбиток національності, придатний для церкви, придатний для війська, придатний для народу, від ученого до невігласи ».
Як тільки Львів доповів, що гімн написаний, государ побажав негайно вислухати його, Після кількох підготовчих репетицій 23 листопада 1833 призначено було перше виконання гімну повним хором придворної музики при двох оркестрах військової музики - трубному і дерев'яних інструментів. Микола Павлович у супроводі імператриці прибув до співочої капели, яка при вході їх огласилась урочистими звуками вперше виконуваного російського народного гімну. Прослухавши його кілька разів, то у виконанні одним тільки хором півчих, то оркестру тієї чи іншої музики і, нарешті, усією масою тих і інших, найясніші слухачі із захопленням прийняли...