Baznīca andrejevskaja atrodas uz stāvas labajā krastā Dņepru, ar vēsturisko pilsētas daļu - Подолом. Tas ir redzams no tālienes, un ir pateicoties savam нарядному un krāsains tēlam viens no ievērojamākajiem arhitektūras darbu Kijevas. No Андреевской baznīcas iet uz leju gleznainā Andrew nolaišanās, kur dzimis un dzīvojis rainis.

Saskaņā ar leģendu, reiz uz vietas Dņepras bija jūra, bet kad Kijevā, nāca svētais Andrejs un novietoja uz kalna, kur tagad atrodas baznīca andrejevskaja, krustu, tad jūra ir aizgājis uz leju un спряталось zem kalna. Uz Андреевской baznīcas nav zvanu skaņas, jo, saskaņā ar leģendu, pirmā trieciena zvani ūdens atmodīsies un pildīs visu Kijevā.

Projekts Андреевской baznīcas izveidoja slavenais arhitekts Rastrelli, bet pirmais akmens celtnes ir ielikusi pati imperatore visas krievzemes Patriarha Elizabete Petrovna 1744. gadā. Baznīcas celtniecība vadīto maskavas arhitekta I. F. Мичурина gāja ļoti lēni sakarā ar to, ka nav tika piešķirta avoti, kas atradās kalnā ar baznīcu, un turpmākajos gados ūdens noplūda caur sienām pamatu un grāva tās.

Interjera dizains baznīcas piedalījās mākslinieki: I. Višņakovs ar skolēniem, I. Роменский, I. Čaikovskis, kā arī A. Антропов, расписавший katedru, dome, vairākas ikonas, ikonostasa un attēliem altārī.

Pēc revolūcijas Andrejeva baznīca ilgi stāvēja slēgta, līdz ar 1968 tās nav atklājuši kā muzejs. 2008. gada maijā tika ziņots par nodošanu Андреевской baznīcas ar bilances nacionālā rezervāta "Kijevas Sofija" Ukrainas autokefālās pareizticīgās baznīcas.