Starania powiodły się dopiero pod koniec lat 80. ubiegłego wieku. Uroczystości odbywały się z udziałem ponad dwudziestu kapłanów z dekanatu buskiego i związanych z parafią, wielu mieszkańców i przyjaciół parafii dumnych z ukończonej świątyni.

Na znak poświęcenia ksiądz biskup pokropił świątynię i wiernych wodą święconą, następnie namaścił i okadził ołtarz, na którym sprawowana jest Najświętsza Ofiara.

W homilii bp Jan Piotrowski wyjaśniał sens uroczystości i czym jest poświęcenie (konsekracja) kościoła. „Konsekrować świątynię to znaczy oddać ją Bogu na chwałę i na wyłączny użytek duchowy wiernych, którzy przez lata ze swoimi kolejnymi duszpasterzami ks. Maciejem Forysiem, ks. Jerzym Sikorą, ks.Bronisławem Pitułą i obecnym ks. Bogusławem Koprem trudzili się przy budowie i jej ozdabianiu”. Zaznaczył, że bez względu na wystrój kościołów, dla Boga „najważniejszy jest człowiek o kochającym sercu, ten który zaczerpnie z tego źródła”.

– Macie wyjątkowe źródło – Serce Pana Jezusa – powiedział do parafian. – W murach tej świątyni dzięki łasce Chrztu świętego rodzi się człowiek, do życia dziecka Bożego, tutaj dzieci przystępują do Pierwszej Komunii św. i uczą się kochać Jezusa i bliskich, tutaj Bóg okazuje swoje miłosierdzie w sakramencie pokuty (…) – tłumaczył. Dodał również, że dla wielu osób „kościół jest domem Przyjaciela, który zawsze wiernie czeka i ma czas, aby słuchać, pocieszać, leczyć i dawać nadzieję”.

Mówił o wartości, jaką ma Eucharystia. – Dzięki niej wchodzimy w tajemnicę Bożej miłości, która jest tak podzielna, że jest dla każdego człowieka i w tajemnicę Miłosierdzia, którego każdy z nas potrzebuje – powiedział. Podkreślał, że każdy kryzys rozpoczyna się od lekceważenia Mszy św. – Nie zapomnijcie, że niedzielna Eucharystia jest sercem chrześcijańskiego tygodnia – apelował do wiernych. – Źródłem naszego życia jest Boskie serce, pełne miłości, otwartej dla człowieka. Zwracając się do zebranych powiedział: – Dedykujemy to miejsce Bogu, który przez Chrystusa w łasce sakramentów was umacnia, oczyszcza i uświęca do wielorakiego powołania.

Pierwsze plany powołania parafii w Oleszkach parafii pojawiły się już w 1939 r. Wybuch wojny przerwał zamierzenia mieszkańców. Długie lata wierni z okolicznych miejscowości, aby uczestniczyć we Mszy św., musieli udawać się do kościoła w Busku-Zdroju. Z niektórych miejscowości była to odległość aż kilkunastu kilometrów. Zalążki duszpasterstwa rozpoczęły się dopiero w 1982 r. w Kostkach Dużych. W budynku, w którym mieściła się w przeszłości szkoła, przyjeżdżający z Buska-Zdroju w niedziele i święta ksiądz odprawiał Msze św. W lipcu 1983 r. został skierowany do parafii Niepokalanego Poczęcia Najświętszej Maryi Panny ks. Maciej Foryś. Ksiądz, pełniąc funkcję wikarego w Busku, równocześnie dojeżdżał do Kostek Dużych, by odprawiać Mszę św. Dzięki rodzinom Lechowskich oraz Morusów z Oleszek, które podarowały teren pod budowę kościoła i plebanii, parafia mogła przystąpić do prac.

17 czerwca 1984 r. bp Stanisław Szymecki poświęcił krzyż i plac pod budowę kościoła. Najpierw powstała tymczasowa kaplica, oficjalnie wpisana jako magazyn budowlany. Ks. Foryś zamieszkał u gościnnych mieszkańców Oleszek – Józefy i Józefa Duszów. 14 maja 1985 r. tymczasową kaplicę, która powstała dzięki ofiarom wiernych, poświęcił bp Mieczysław Jaworski. Budowę plebanii zakończono w 1989 r. Niedługo potem rozpoczęły się prace przy budowie kościoła. Kontynuowali je w niełatwych czasach ks. Jerzy Sikora i ks. Bronisław Pituła. Dzięki ofiarom wiernych, wzniesione zostały mury świątyni. Pierwsza Msza św. w kościele została odprawiona w 1998 r.

Z czasem kościół otynkowano i pomalowano wewnętrzne mury, zamontowano okna, nagłośnienie, ułożono marmurową posadzkę, wykonano ogrzewanie. Kolejne etapy prac budowlanych prowadził już ks. Bogusław Koper, który pracuje w Oleszkach od listopada 2003 r. do dziś. Dzięki jego staraniom wykonano ogrodzenie wokół kościoła, ocieplenie, w l. 2010-2015 wybudowano dzwonnicę, na placu powstał chodnik. W 2016 r. wnętrze świątyni zostało przebudowane. Ostatnie poważne inwestycje w 2018 r. związane były z wykonaniem marmurowej okładziny w prezbiterium. Zakupiono również już nowe tabernakulum. Był to dar parafianki Danuty Prędkiej, sołtysa Oleszek. W prezbiterium jest nowy marmurowy stół ołtarzowy i ambona. We wnętrzu pojawił się również nowy wystrój w postaci ściennych malowideł, których głównym motywem jest Miłosierdzie Boże. Ich wymowa odnosi się do wezwania kościoła w Oleszkach – mają mówić o kulcie Najświętszego Serca Pana Jezusa – tłumaczy proboszcz ks. Bogusław Koper.

Na zakończenie Mszy św. ks. Bogusław Koper długo dziękował swoim parafianom, dobrodziejom, darczyńcom – firmom i instytucjom, którzy na różny sposób wspierali ofiarami, modlitwą i radą dzieło budowy świątyni, wspomagali na wielu etapach inwestycji proboszcza i parafię. Wyrazy wdzięczności dla wszystkich kapłanów pracujących w parafii i obecnego Księdza Proboszcza skierowała również sołtys Oleszek Danuta Prędka. Przypomniała ona historię budowy, mówiła o wielkim zaangażowaniu mieszkańców, którzy z entuzjazmem i poświęceniem przychodzili do pomocy przy różnych pracach. W przygotowaniach duchowych mieszkańcom pomogły Misje święte, odbywające się w dniach 14-21 października, które prowadzili księża pallotyni.