"1 октября 1839 г..
...Я утвержден министром чиновником особых поручений,-- писал Витбергу его друг. -- В январе поеду в Петербург. Папенька желает, чтобы я там служил. Москву увижу только проездом; я часто скучал в Москве, а жаль расставаться было с нею. Таков человек!
Эрн, кажется, решительно нанимается у Огарева. В Москве виделся с Владимиром Машковцевым, вятским ренегатом. У меня все еще бьется сердце горячее, когда вижу вятских, когда могу говорить о вас, о Скворцове. Черные годы провел я там, но полные многого, полные поэзии, мощной поэзии жизни. Виделся я с Жуковским, но как-то в шуме, в вихре, когда все в Москве торопилось, суетилось, и Василий Андреевич торопился, суетился. Душой ваш Александр".
15 октября 1839 года Витберг, среди непрестанных и по-прежнему безвозмездных трудов по наблюдению за постройкой вятского храма, получил высочайшее разрешение вернуться из ссылки. Друг его, вероятно слышавший об этом от самого Витберга, как видно из дошедших документов, говорит, что проект вятского собора был, так сказать, предстателем у царского престола за художника. Высочайшим повелением Витбергу было разрешено жить в России, где пожелает, это объявлено было 19 сентября 1839 года Бенкендорфом. 28 сентября министр юстиции Блудов объявил это повеление сенату, который послал о том 4 октября указ вятскому губернскому правлению. Весть об освобождении произвела живейший восторг в семье Витберга и с таким же восторгом принята его друзьями.