Pierwszym miejscem kultu religijnego dla mieszkańców obecnego osiedla Rusa była kaplica w domu zakonnym sióstr urszulanek szarych przy ul. Chartowo. W 1980 w centrum pomiędzy czterema osiedlami Chartowa rozpoczęto budowę kościoła pw. Pierwszych Polskich Męczenników. 1 lipca 1982 ks. abp Jerzy Stroba zlecił ks. Janowi Twardemu organizację ośrodka duszpasterskiego na terenie osiedla Rusa. Jednym z pierwszych zadań było postawienie tymczasowej kaplicy. 1 stycznia 1984 oficjalnie erygowano parafię, której patronem został św. Łukasz Ewangelista. Parafia terytorialnie objęła obszar osiedla Rusa, nowo powstającego osiedla Zodiak oraz pojedyncze posesje przy ówczesnej ul. Majakowskiego i na Białej Górze. Ks. Twardy został mianowany pierwszym proboszczem. Na początku 1986 rozpoczęto prace przy budowie właściwego kościoła parafialnego. Pierwsza Msza święta w murach wznoszonej świątyni została celebrowana w noc Bożego Narodzenia 24/25 grudnia 1994. W październiku 1995 zakończono sprawowanie Liturgii w tymczasowej kaplicy. 18 października 1996 miał miejsce obrzęd poświęcenia kościoła. W późniejszych latach kontynuowano prace wykończeniowe oraz doposażano wnętrze (m.in. zainstalowano w oknach witraże).