— Надёжа наша, красное солнышко наше! Пойдем в огонь и в воду за тебя, красавец ненаглядный!
— Да хранит тебя Царь небесный для счастья нашего!
На другой день, 20 октября, Государь посетил строящийся собор, войсковое правление, госпиталь и гимназию. Окруженный гимназистами-донцами, Государь сказал им:
— Учитесь, дети, усердно. Я хочу, чтобы со временем и из Донцов были сенаторы, министры, главнокомандующие.
21 октября в степи, на холмах у Персияновки Государь делал смотр собранным в Новочеркасске казачьим конным полкам и батареям. На смотру было 2 дивизиона лейб-гвардии Казачьего полка, 2 дивизиона Атаманского полка, 2 дивизиона лейб-гвардии Донской конно-артиллерийской батареи, 22 полевых конных полка, наскоро собранных из бывших в войске «на льготах» офицеров и казаков, и 3 донских полевых конно-артиллерийских батареи.
Было холодно. Неистовый ветер дул со степей, поднимая столбы черной пыли. За ветром сигналы и команды не были слышны. Люди полевых полков сидели на плохих, не выезженных, из-под сохи взятых лошадях. Сотни не равнялись. Офицеры и урядники не знали своих мест в строю, был слышен разговор и поправки. Казаки сидели на разнообразных седлах и были грязно и неряшливо одеты.
Государь после смотра гневно выговаривал Власову:
— Я ожидал видеть двадцать два полка казаков, а вижу каких-то мужиков! Никто не имеет понятия о фронте. А лошади?? Это не казачьи лошади, а мужичьи!
На другой день Государь покинул войско.
Власов видел: прав Государь. Нужно было учить казаков. А как учить? Уставов не было. Власов принялся с начальником штаба, по памяти своих былых командований полками, составлять уставы, и в следующем, 1838 году, были изданы «Правила для состава и построения казачьих полков».
По этим правилам в казачьем полку было положено иметь: 1 полкового командира (полковника), 1 войскового старшину, 5 есаулов, 6 сотников, 7 хорунжих, 19 старших и 19 младших урядников, из них один старший урядник — знаменщик, и младший — ассистент, 60 приказных, 1 лекарского ученика и 750 казаков. Полк делился на шесть сотен; в сотне полагалось 4 взвода. Сотня строилась в две шеренги, или «лавы». Были указаны повороты сотни по три и повзводно, построение колонн; составлены указания для действия лавами; правила пешего строя; церемониального марша; относа и приноса знамен.Власов понимал, что составленные им «правила» не помогут улучшению казачьих полков. Нужно изменить материальное положение офицеров. Он писал о том в министерство, прося о прибавке жалованья. Не было ответа. Глухо было военное министерство к донским казачьим нуждам. Старый атаман крепко болел душою об этом.
16 апреля 1841 года был день свадьбы Наследника Цесаревича. Атаман был приглашен на свадебные торжества в Петербург.
После свадебного обеда Государь обходил гостей. Он подошел к Донскому атаману, положил ему на плечо руку и сказал:
— Ну, слава Богу, обвенчали мы атамана нашего. Любите и атаманшу, как его любите.
— У Донцов, ваше величество, — ответил Власов, — любовь к монарху и августейшей фамилии его составляет другую религию их. Семейную радость вашу они примут, как радость собственную свою. Позволь, Государь, в этот радостный для всей России день, попросить у тебя особую милость твоим верным Донцам.
Атаман войска Донского преклонил колени перед Государем и подал заготовленное заранее прошение о прибавке жалованья казачьим офицерам.
Большой зал Зимнего дворца был полон Русскими и иностранными генералами и офицерами, министрами, чинами Двора, посольскими и придворными дамами.
Государь схватил Власова за руку и с силою поднял его с колен, и сердито сказал:
— Нашел, когда просить! И как просить! Ты меня стыдишь перед чужими послами!
Военный министр Чернышев наедине выговаривал Власову. Тот горячо возражал:
— Да чёрт побрал бы всех иностранных послов ваших! Что мне они? Да на колени-то стал! Да перед кем я стал на колени? Ведь перед своим, перед царем! Да и зачем я стал перед ним на колени? Что я, себе, что ли, милость выпрашивал какую? Нет! Я просил за его же царских верных слуг, которым есть нечего!
— Государь сердится на вас, Максим Григорьевич.
— Пускай сердится. Сердце царево в руце Божией.
Власов продолжал работы по улучшению хозяйства на Дону.
В 1844 году было издано положение о станичных конских табунах Донского войска, а для снабжения их производителей был основан Войсковой Провальский конный завод. На этом заводе было определено иметь 34 жеребца и 250 кобыл лучших Русских, донских и кавказских пород. После смерти Власова, в 1851 году, были открыты первые скаковые общества на Дону — Новочеркасское и Урюпинское.