Roubený, původně pravoslavný kostel, zasvěcený sv. Michaelu archandělu byl postaven v letech 1502–1510 ve východoslovenské obci Habura u Medzilaborců. Roku 1740 byl prodán a přestěhován nedaleké vsi Malá Polana, kde byl v roce 1759 zasvěcen sv. Mikuláši Divotvorci. Kostel zde patřil řeckokatolické církvi a svému účelu sloužil až do roku 1915, kdy byl silně poničen za 1. světové války. Opraven byl až po vzniku Československa, ale od konce 20. let 20. století nebyl využíván, protože v Malé Polaně byl postaven kostel kamenný.
V roce 1934 byl stav kostela velmi špatný a hrozil jeho zánik. Kostel byl proto nabídnut k odkoupení do Hradce Králové. Zastupitelstvo Hradce Králové schválilo na návrh starosty města Josefa Pilnáčka koupi za dvanáct tisíc korun československých. Kostel byl během května a června 1935 rozebrán a přepraven po železnici do Hradce Králové. V létě 1935 byl kostel umístěn v Jiráskových sadech a po drobných úpravách byl 28. října roku 1935 slavnostně otevřen jako památka padlých československých legionářů za 1. světové války.
V současné době je kostel majetkem města a slouží Pravoslavné církvi.
Kostel tvoří třídílná dřevěná budova krytá šindelem. Nad každou částí budovy je věžička, zakončená dřevěnou kopulí. Interiér kostela je bohatě zdoben množstvím obrazů svatých, tzv. ikonostasů. Areál kostela je oplocen původním ohrazením s šindelovou korunou, vlevo od kostela stojí dřevěný kříž se symboly umučení Krista.
Zdroj informací poskytl PaedDr. Josef Šebetovský, správce webových stránek www.drevenekostely.tode.cz.
