Точная дата основания храма неизвестна, однако упоминания о нём отсутствуют в доступных исторических источниках. Предположительно, храм был построен в конце XX или начале XXI века в связи с ростом населения города и необходимостью обеспечения духовного окормления местных жителей. Выбор посвящения святому благоверному князю Андрею Боголюбскому обусловлен его значением в истории Русской Православной Церкви и почитанием среди верующих.
Архитектурные особенности храма не описаны в доступных источниках. Предположительно, здание выполнено в традиционном русском стиле с использованием кирпича, имеет центральный купол и колокольню. Фасады, вероятно, окрашены в светлые тона, а кровля покрыта металлическими листами. Внутреннее убранство может включать иконостас и настенные росписи с изображениями святых.
С момента открытия храм стал центром духовной жизни города Михайловска. В нём регулярно проводятся богослужения, таинства крещения, венчания и отпевания. При храме, возможно, действует воскресная школа для детей и взрослых, организуются церковные праздники и мероприятия.