Андрей Михайлович не был так близок с Фёдором, как старший брат, тоже писатель, Михаил, но был весьма дружен с ним. Они переписывались до конца жизни и Андрей Михайлович написал свои «Воспоминания» (которые впервые полностью были изданы в 1930 году) — бесценный и достоверный источник сведений о ранних годах великого писателя.
Молодые годы
Как и Фёдор Михайлович, Андрей также учился в пансионе Л. И. Чермака, намереваясь после 5-го класса поступить на математический факультет университета[где?], но по настоянию брата Михаила переехал в Петербург и пытался вслед за Фёдором (он и жил в это время у него на квартире) поступить в Главное инженерное училище, но сдать экзамен не сумел и поступил 6 декабря 1842 года в Училище гражданских инженеров (17 декабря 1842 года переименовано в Строительное училище). Учёбу Андрей Михайлович закончил в июне 1848 года первым воспитанником и был принят на службу в Департамент проектов и смет Главного управления путей сообщения и публичных зданий.
Зрелые годы
23 апреля 1849 года Андрей арестовывается по известному делу Петрашевского вместо своего брата Михаила. Пока ошибка прояснилась, он 13 дней просидел в Петропавловской крепости (Михаил был арестован в мае). Главноуправляющий путями сообщения граф Клейнмихель, желая избавиться от архитектора с опальной фамилией, назначил Андрея Михайловича городским архитектором Елизаветграда.
16 июля 1850 года состоялась свадьба Андрея Михайловича с Домникой Ивановной Федорченко. У них было 2 сына и 2 дочери. В Елизаветграде Андрей Михайлович работал с октября 1849 года по июль 1858-го.
С июля 1858 по май 1860 года служил архитектором в Симферополе, а затем переведён в Екатеринослав на должность губернского архитектора, где под его руководством в 1861 года было построено здание мужской классической гимназии и новый Гостиный двор на Большой Бульварной улице.
4 августа 1865 года получил назначение на должность ярославского губернского архитектора. В Ярославль Достоевский прибыл 26 августа 1865 года, где и прослужил более двадцати пяти лет в различных должностях.
Ярославский губернский архитектор
- 1867 — утверждён его проект на перестройку и расширение трапезной и постройку колокольни при тёплой церкви Благовещения пресвятой богородицы в Ярославле.
- 1867 — приглашён для наблюдения за работами по расширению Зимнего храма Богоявления господня и святых Космы и Дамиана в селе Сигори Угличского уезда. В этом же году составил проект и смету на постройку в городе Мологе каменного пожарного депо с каланчою и мезонином.
- 1868 — сделал проект двухэтажного дома для церковнослужителей Предтечевской церкви в Ярославле.
- 1867—1869 — руководил постройкой церкви в селе Краснове Ростовского уезда.
- 1871 — утверждён его проект каменного двухэтажного дома в городе Данилове для купца И. В. Ворохобина.
- 1880 — им составлен проект здания спичечной фабрики для купца И. Н. Дунаева в городе Ярославле.
- 1882 — разработан проект построек химического завода близ города Романов-Борисоглебска для товарищества В. Д. Шипова и К°. Также спроектировал каменное здание чугунолитейного и механического завода для инженера-механика П. А. Федосеева в Ярославле (позже этот завод числился за московским купцом А. А. Ганшиным).
- 1882 — сдан проект перестройки Каменной часовни в церковь с устройством небольшой колокольни в селе Мало-Богородское Мышкинского уезда.
- 1883 — надстроен по его проекту 2-й этаж здания над корпусом ткацко-льняного производства товарищества Меленковской льняной мануфактуры близ села Кормилицына на реке Которосли. Теперь это — «Красные Ткачи 2». В этом же году утверждается проект каменного здания белильного заведения для отбелки льняных тканей купцу В. Г. Маругину вблизи деревни Степановой на реке Которосли.
- 1886 — утверждён проект на постройку каменной церкви Рождества пресвятой богородицы в селе Брейтово Мологского уезда.
- 1887 — составлен проект каменной колокольни при церкви Святых жён Мироносиц в селе Дмитриевском Пошехонского уезда.
- 1888 — составил проект новой колокольни при церкви Успения пресвятой богородицы в селе Закобякино Любимского уезда. Для купца П. А. Сакина сделал проект каменного двухэтажного здания для ткацкой фабрики между селом Карабиха и деревней Нагатино на реке Которосли. Ныне — «Красные Ткачи 1».
- 1890 — разработал проект каменного пятиэтажного корпуса паровой крупчатной мельницы в городе Пошехонье для купчихи Е. С. Шалаевой.