Αποτελεί μία από τις μεγαλύτερες επιτυχίες του ελληνικού κινηματογράφου και από τις κορυφαίες εισπρακτικά. Ο λόγος για την «Υπολοχαγό Νατάσσα» με την Αλίκη Βουγιουκλάκη και τον Δημήτρη Παπαμιχαήλ στους πρωταγωνιστικούς ρόλους και την υπογραφή στο Νίκου Φώσκολου στο σενάριο και τη σκηνοθεσία. Μάλιστα, πρόκειται και για την τελευταία ταινία, όπου έπαιξε μαζί το ζευγάρι, αλλά και την πρώτη που συνεργάστηκαν Αλίκη και Φώσκολος.
Μάλιστα, ο σκηνοθέτης όταν του προτάθηκε να γυρίσει μία ταινία με πρωταγωνίστρια τη Βουγιουκλάκη, είχε τους ενδοιασμούς του, λέγοντας πως οι ταινίες του συνήθως είναι πιο… «αντρικές». Αλλά ο Φίνος και οι άνθρωποι της εταιρείας έπεισαν τελικά τον Φώσκολο να δεχτεί τη συνεργασία.
Έτσι, ξεκίνησαν οι πρώτες επαφές ανάμεσά τους για να βρουν και το είδος και το θέμα της ταινίας. Στο τραπέζι έπεσαν πολλές ιδέες τις οποίες η Αλίκη απέρριπτε. Μέχρι που έπεσε και η ιστορία της «Υπολοχαγού Ναυσικάς».
Η ιδέα ενθουσίασε την πρωταγωνίστρια, αλλά δε συνέβη το ίδιο με το όνομα. Μάλλον, δεν της άρεσε και πρότεινε το «Νατάσσα», που έγινε και αποδεκτό, με τη συνέχεια να είναι γνωστή.
