К великому князю Николаю Павловичу граф Алексей Андреевич относился с восторженным благоговением. Он казался ему идеалом русского самодержца. Хладнокровный, настойчивый, прямой в своих действиях, неуклонный в достижении своей цели — все эти качества великого князя приводили в восторг Алексея Андреевича.
«Жизнь есть служба! — любил повторять граф. — Великий князь Николай Павлович, — добавлял он по обыкновению, — совершенно разделяет мое мнение. ещё в молодости, после войны двенадцатого года, раз во время царскосельских маневров он сказал мне замечательные слова, которых я не забуду пока жив. Я записал их слово в слово и выучил наизусть, как катехизис».
В то время, когда войска шли в атаку мимо государя, а я стоял рядом с его высочеством, он вдруг обратился ко мне: «Знаешь ли, Алексей Андреевич, я говорю это тебе, так как знаю, что ты совершенно поймешь меня. Здесь, между солдатами, посреди этой деятельности, я чувствую себя совершенно счастливым. Здесь порядок строгий, решительная законность, нет умничания и противоречия, здесь все одно с другим сходится в совершенном согласии. Никто не отдает приказаний, пока сам не выучится повиноваться; никто без прав друг перед другом не возвышается, все подчинено определенной цели, все имеет значение, и тот самый человек, что сегодня делал государю по команде на караул, завтра идет на смерть за него. Здесь не помогает нелепое притворство, потому что всякий должен рано, или поздно показать, чего он стоит, ввиду опасности и смерти. Оттого-то мне так хорошо между этими людьми, и оттого у меня военное звание всегда будет в почете. В нем повсюду служба, и самый главный командир тоже несет службу. Всю жизнь человеческую я считаю ничем иным, как службою: всякий человек служит. Многие, правда, служат страстям своим, а солдат менее всего может служить страстям своим, даже наклонностям своим. Отчего на всех языках есть слово богослужение? Это не случайное явление, тут есть глубокий смысл. Человек должен весь, как есть, нести службу Богу, без лицемерия, без всяких условий. Если бы на свете каждый нес только ту службу, какая выпала ему на долю, всюду были бы тишина и порядок; и когда бы от меня зависело, подлинно, не было бы на свете никакого беспорядка, ни даже нетерпения. Посмотри, вон идет на смену караул: до обеда уже немного осталось, но ещё не пришел час, и они идут не евши, и останутся на часах не евши, пока их не сменят. И ведь никто не жалуется. Служба! Так и я стану нести свою службу до самой своей смерти и не перестану заботиться о храбром солдате».