Патент на звание прапорщика был выдан Ф.М. Достоевскому Инспекторским департаментом Военного министерства, расположенным в Санкт-Петербурге, 25 апреля 1857 года. Оригинал документа хранится в Российской государственной библиотеке (Москва).
В середине сентября 1856 года Александр II, приняв во внимание ходатайство о чистосердечном раскаянии унтер-офицера Ф.М. Достоевского, «соизволил произвести его в прапорщики, с оставлением на службе в том же батальоне и с продолжением над ним секретного надзора впредь до совершенного удостоверения в его благонадежности».
1 октября 1856 года приказ о производстве вошел в силу. 5 октября на царском балу в Дворянском собрании Иванов и принц Ольденбургский сообщили новость А.Е. Врангелю, а 9 числа того же месяца А.Е. Врангель поздравил Достоевского с событием, в корне менявшем положение ссыльного и дававшем надежду на скорую амнистию, которая и последовала через полгода.
31 марта 1857 года был сделан запрос из III Отделения Его Императорского Величества канцелярии военному министру о возможности смягчения участи Ф.М. Достоевского в связи с возвращением из Сибири других осужденных по делу М.В. Буташевича-Петрашевского.
17 апреля 1857 года вышел Высочайший указ Правительствующему сенату: