St. Nicholas Russo-Greek Orthodox Church was originally located in Kiev, Alberta, within the east central Ukrainian block settlement, one of the largest in Canada. It has been relocated to the Ukrainian Cultural Heritage Village just east of Edmonton.

Members of the Russo-Orthodox faith in Canada were predominantly Ukrainians, most of them coming from the historically Greek Orthodox region of Bukovina. Thus St. Nicholas Church adheres closely to the wooden church traditions in that province. The walls of the church were made of squared logs, a method preferred over split or rounded logs in the Carpathian mountain regions, and also in many parts of Galicia. The interlocking corner joints were dovetailed and the logs were pinned together with wooden pegs throughout their lengths for greater stability. The builders of St. Nicholas Church not only adhered to traditional construction techniques, but they employed the basic proportions used in the Bukovinian churches as well. The 5.4 x 6 metre nave of the church is virtually identical to the 5.5 x 6 metre measurement traditionally found in the Carpathian regions.

Ukrainian-Canadian churches share a distinctive feature with many of their Ukrainian predecessors - a separate bell tower. The development of a bell tower detached from the body of the church can be traced back to the watchtowers which were a defensive element of most fortified towns and villages in Ukraine.