Парафія святого Миколая Чудотворця смт. Врадіївка була заснована в 2005 році. Першу урочисту Божественну Літургію для вірних відслужив о. Роман Балита, який був парохом на цій парафії до 2020 року. На даний момент адміністратором цієї громади являється о. Микола Боднар. З 19 січня 2014 року всі богослужіння на парафії здійснюються у власному храмі. Будівництво нового храму святого Миколая Чудотворця розпочалося у 2009 році під проводом о. Роман Балита. На парафії святого Миколая Чудотворця активно і стабільно проводиться катехизація для всіх вірних громади.