Бейдеман значительную часть своей жизни посвятил религиозному искусству. Он являлся автором икон и росписей, украшавших многие храмы Петербурга и других городов России. Почти все его монументальные работы были утрачены в советский период, в том числе и созданные в церкви Ново-Михайловского дворца (арх. Штакеншнейдер, Дворцовая наб. 18). К счастью, сохранилась папка эскизов образов и стенных росписей Бейдемана для разных храмов, среди которых эскиз композиции купола церкви во дворце великого князя Михаила Николаевича и восемь эскизов отдельных фигур для того же плафона. Эти акварели дают нам представление об особенностях религиозных произведений художника. В 1860-х годах Бейдеман активно работал над созданием нового стиля церковной живописи, соединяющего византийские традиции и академическое искусство того времени. Эскизы Бейдемана выделяет яркая индивидуальность в трактовке образов и колорите. Вера Пудова // Религиозный Петербург. СПб: Palace Editions. 2004. № 581, с. 325

Дворцовая церковь, отмеченная снаружи золоченой главкой, находилась на верхнем этаже в центре главного фасада. Ее освятили вместе с дворцом 9 декабря 1861 года во имя Архангела Михаила. Стены и свод храма были расписаны в древнерусском стиле „золотыми арабесками по голубому фон“. Образа иконостаса и плафон написал А. Е. Бейдеман. После Октябрьской революции дворец был национализирован и церковь в нем закрыли. Росписи и иконы А. Е. Бейдемана не сохранились. Вера Пудова // Религиозный Петербург. СПб, 2004. С. 324.

Святой Архангел Михаил — главный архангел, являющийся одним из самых почитаемых Архангелов в таких религиях как христианство, иудаизм и ислам. В православии его называют Архистратигом, что означает глава святого воинства Ангелов и Архангелов. 19 сентября - Воспоминание чуда, бывшего в Хо́нех (Коло́ссах). 21 ноября - Собор Архистратига Михаила.