Ante Budimir had Osasuna de voorsprong gegeven in de eerste helft, maar Mario Soriano maakte gelijk met een vrije trap na de pauze voordat Nsongo de ommekeer voltooide in de 87e minuut.
Het resultaat was bijzonder belangrijk voor het team van Antonio Hidalgo, dat zes wedstrijden zonder overwinning had gespeeld en verder weg wilde komen van de degradatiezone.
Osasuna hoofdcoach Jagoba Arrasate was gefrustreerd door de onvermogen van zijn team om hun voorsprong te beschermen, vooral na het nemen van de leiding en het produceren van een veelbelovende afsluiting van de eerste helft.
"We begonnen slecht, met een paar cadeaus, en Sergio was briljant en hield ons in de wedstrijd," legde Arrasate uit. "Van daaruit groeiden we in de wedstrijd en scoorden we door een hoge druk. Ik denk dat we de eerste helft goed afsloten."
Budimir's doelpunt had de bezoekers op voorsprong gezet, maar Deportivo verhoogde geleidelijk de druk na de pauze, met Soriano die de gelijkmaker herstelde uit een vrije trap in de 64e minuut.
Arrasate erkende dat zijn team moeite had om om te gaan met de intensiteit van Deportivo in de tweede helft.
"We wisten dat Deportivo ons onder druk zou zetten in de tweede helft en hadden wissels beschikbaar om de loop van de wedstrijd te veranderen," zei hij. "Het doelpunt doet ons weer pijn omdat we de bal onder controle hadden op het middenveld, de bal verloren, een iets dubieuze vrije trap kregen en Soriano scoorde."
De Osasuna coach vond ook dat zijn team langer de bal moest behouden in plaats van zichzelf steeds defensiever te maken.
"Na de gelijkmaker moesten we meer balbezit hebben en meer spelsituaties opbouwen zodat we beter konden verdedigen," voegde hij eraan toe.
In plaats daarvan bleef Deportivo vooruit duwen en werden beloond toen Adama Traore een uitstekende individuele actie produceerde en een voorzet in het strafschopgebied afleverde. Pierre-Emerick Aubameyang, die zijn terugkeer na een blessure maakte, kreeg zijn hoofd tegen de bal en dwong Sergio Herrera tot een uitstekende redding, maar Nsongo reageerde het snelst op de rebound om de winnende goal te scoren.
Hidalgo was blij met het karakter dat zijn spelers toonden om terug te komen nadat ze achter stonden.
"We hebben de score kunnen omdraaien door veel hard werk en, bovenal, veel kalmte zodat we ons hoofd niet verloren," zei de Deportivo coach.
De overwinning was vooral bevredigend na een moeilijke reeks resultaten, hoewel Hidalgo snel verder wilde en zich wilde concentreren op hun volgende opdracht.
"Het is een goede overwinning. We moeten ons nu concentreren op de wedstrijd in Barcelona. Dit gaat om winnen, en vandaag hebben we drie punten gepakt," zei hij.
Aubameyang's bijdrage was een ander positief punt voor Deportivo, met de terugkeer van de aanvaller die een belangrijke boost gaf en zijn betrokkenheid hielp bij het creëren van het beslissende doelpunt.
Hidalgo prees de inzet die de aanvaller had getoond om zo snel mogelijk terug te keren naar het veld.
"Aubameyang deed alles wat mogelijk was om snel terug te komen. Hij heeft veel dingen opgeofferd om bij ons te zijn en gaf ons die kopbal die leidde tot Nsongo's doelpunt. Hij is een zeer speciale speler voor ons," zei hij.
Voor Osasuna vertegenwoordigde de nederlaag opnieuw een schadelijk resultaat buitenshuis. Nadat ze twee keer tegen Sevilla hadden gescoord in hun vorige uitwedstrijd, slaagden ze er opnieuw niet in om vast te houden na het nemen van de leiding.
Arrasate gaf toe dat zijn team veerkrachtiger moest worden tijdens hun uitwedstrijden als ze consistent punten wilden verzamelen.
"Voor ons is het een zeer pijnlijke nederlaag. Uit, hebben we de andere dag twee keer gescoord en nu weer twee keer. Vandaag is het zelfs erger omdat we de wedstrijd begonnen met een overwinning, en we moeten solidere prestaties leveren buitenshuis, want anders is het heel moeilijk om punten te pakken," zei hij.
Deportivo's comeback zorgde voor een tijdige opkikker, terwijl Osasuna achterbleef om na te denken over weer een gemiste kans na het opgeven van een winnende positie.