1994 m. sausio 24-oji – Lietuvos kariuomenės karinių oro pajėgų Paieškos ir gelbėjimo darbų tarnybos „gimtadienis”. Tą dieną KOP sraigtasparnis Mi-8MTV-1 (borto Nr.01) pirmą kartą dalyvavo sėkmingai pasibaigusioje paieškos ir gelbėjimo darbų operacijoje Baltijos jūroje.
Lietuvos Respublikos Vyriausybė 1996 m. sausio 24 d. nutarimu įpareigojo Krašto apsaugos ministeriją aprūpinti Karinių oro pajėgų sraigtasparnius būtiniausiomis žmonių gelbėjimo priemonėmis, o Karines oro pajėgas – organizuoti ir vykdyti aviacinius paieškos ir gelbėjimo darbus stichinių nelaimių, oro ir jūrų transporto avarijų metu bei kitais neatidėliotinais atvejais. Vykdant šį nutarimą, jau tų pačių metų kovo 1 d. šviesiu paros metu gelbėjimo darbams pajūrio zonoje skirtas sraigtasparnis pradėjo budėti Kariniame aerodrome Zokniuose įsikūrusioje KOP Pirmojoje aviacijos bazėje.
Panaudojus iš Danijos gautą gelbėjimo darbams skirtą įrangą, renovavus Lietuvos Respublikos Vyriausybės nutarimu perduotus sraigtasparnius, paruošus reikiamą personalą, gerokai išsiplėtė ir Paieškos bei gelbėjimo darbų vykdymo galimybės. Nuo 1998 m. kovo 2 d. specializuoti sraigtasparniai nuolat budi KOP Pirmajame paieškos ir gelbėjimo darbų poste (Palangoje), o nuo 2001 m. gruodžio 17 d. – Antrajame poste (Kaune).
2001 m. balandžio 13 d. Lietuvos Respublikos Vyriausybė patvirtino Paieškos ir gelbėjimo darbų vykdymo orlaiviais taisykles.
Taigi, jau 12 metų, nepaisydami pavojų, Karinių oro pajėgų kariai gelbsti žmones pavasarinių potvynių metu, skuba į avarijos vietas, ieško neatsargių poledinės žvejybos aistruolių, gabena į gydymo įstaigas skubios pagalbos reikalingus ligonius bei sužeistuosius, transplantacijai skirtus donorų organus. Per šį laikotarpį ne kartą spėjo pasižymėti plk. Artūras Leita, mjr. Rimas Aksomaitis, mjr. Kazimieras Maskoliūnas, kpt. Jonas Devindoris ir kiti patyrę sraigtasparnių lakūnai.