Мешканці Кожанки переказують, що гроші на будівництво храму дали гайдамаки. Спочатку кожанці самі збирали необхідну суму, але їх не вистачало. І от одного разу через село проїжджав "кортеж" лідера гайдамаків Максима Залізняка. Він поцікавився будівництвом храму, а коли дізнався, що грошей не вистачає, дав на церкву цілу шапку золота. На них начебто і був збудований храм, який спочатку називався Свято-Миколаївським – на честь угодника Божого Миколи.
Легенда, звичайно гарна, але трохи в ній не сходяться дати. Якщо гроші на церкву давав Максим Залізняк, то вона, по-перше, не могла бути збудована у 30-х роках ХVІІІ століття, як говорять певні дослідники, адже лідер гайдамаків Залізняк народився лише у 1740 році.