наложил резолюцию «Быть по сему». Стрелки получили не обычные гладкоствольные ружья, а штуцера с нарезным стволом. Им даже было положено жалованье три рубля серебром в месяц.
По ходатайству Льва Перовского Алексей Толстой был зачислен в этот полк в чине майора как командир роты. Его однополчанами были Алексей Бобринский и двоюродный брат Владимир Жемчужников. Сборным пунктом первого батальона, в состав которого входила рота А. К. Толстого, стало новгородское село Медведь, где ранее располагалось одно из упразднённых к тому времени аракчеевских военных поселений. Командиром батальона назначен подполковник Даниил Ефимович Жуков.
Из Медведя Алексей Константинович Толстой писал Софье Андреевне Миллер 23 мая 1855 года:
«Я изменяю своему характеру: я, который нуждаюсь в одиночестве, провожу всю жизнь с товарищами. Когда я не на учении, я у них или они у меня. Мы играем в городки, гуляем… Есть между ними занимающиеся литературой и декламирующие неизданные стихи графини Ростопчиной. Я предложил прочесть им свои стихи, и они имели большой успех…
Твой портрет передо мной, и перед ним букет ландышей и лесного жасмина, который я сорвал вчера в Княжем Дворе, где мы были все вместе. Это — великолепное место; нужно пройти две реки, чтоб туда попасть; там дворец и огромный парк; там много ландышей, что совестно ходить. Я не знаю полковника Жукова, который приехал сегодня; говорят, что он — хороший человек. Сипягин — хороший, добрый, благородный малый, который обожает свою роту и чрезвычайно ею любим. Он за солдатами смотрит, как за своими детьми, и каждый день ходит в больницу. Есть офицер из армии, Дубский, лицо которого тебе очень понравится, добрый малый, очень скромный, очень изящный и русский по наружности, впрочем, более малоросс, чем русский… Есть также добрый и хороший малый Кулешёв; ему около 40 лет, высокий, седой и чёрный; я его полюбил с первого взгляда… Впрочем, все офицеры, кроме одного, мне нравятся. Все живут в дружбе и
Для своего полка А. К. Толстой написал своего рода полковой гимн: стилизованную под народную «стрелковую песню»:
Известно, что А. К. Толстой написал несколько так называемых «военных песен», но до нас, кроме вышеприведённой, дошла ещё только одна:
Николай I умер 18 марта 1855 года. Севастополь был сдан 27 августа 1855 года, когда французские войска овладели господствующим над городом Малаховым курганом. Лишь к этому времени формирование полка наконец-то закончилось. Офицеры и стрелки были одеты в невиданную ранее форму: красные рубахи, полукафтаны, широкие штаны, меховые шапки. По преданию, они были пошиты по эскизам Алексея Толстого и Владимира Жемчужникова. Новый император Александр II, не раздумывая, утвердил инициативу своего любимца. В таком виде полк выступил в поход через Москву на Одессу. Новая форма по французскому образцу была введена также в армии и гвардии. В обществе это встретило неудовольствие, поскольку момент для таких перемен был явно неподходящим.
Накануне выступления 26 августа 1855 года в Царском Селе на Софийской площади состоялся смотр стрелкового полка в присутствии Александра II.
Царя приветствовали пением полкового гимна, получившего название «Слава». Однополчане поговаривали, что А. К. Толстого ждёт венец Жуковского — автора «Певца во стане русских воинов».
По пути А. К. Толстой написал короткое стихотворение, вызванное действительным случаем, произошедшим в Севастополе:
