Ο Γιάννης Τσαρούχης στρατεύθηκε το 1939 και υπηρέτησε στο Κούτσι, στην Αλβανία. Την ιστορία της Παναγίας της Νίκης είχε αφηγηθεί στο βιβλίο «Μαρτυρίες '40-'41» του Κ. Χατζηπατέρα. Όπως είχε αποκαλύψει, η ιδέα του πίνακα προήλθε όταν άκουσε κατά τη διάρκεια του συσσιτίου έναν φαντάρο να περιγράφει ότι είχε δει όραμα με την Παναγία. Ο ανθυπασπιστής είχε αναφέρει ότι αρχικά την πέρασε για κάποια Αλβανή κατάσκοπο και ύψωσε το ρεβόλβερ του για να την πυροβολήσει, όμως τότε η γυναίκα ύψωσε την παλάμη της και του είπε: «Μη χτυπάς, έχω να σου πω κάτι: τη Λαμπρή θα είσαστε σπίτι σας». Ο Διοικητής αποφάσισε να χτίσει μια εκκλησία για την Παναγιά στο σημείο που του υπέδειξε ο φαντάρος και ζήτησε από τον Τσαρούχη να ζωγραφίσει τις τοιχογραφίες. Ωστόσο, το κτίριο όπου θα χτιζόταν η εκκλησία, ένας παλιός μύλος, ήταν επικίνδυνο και στόχος των Ιταλών, γι'αυτό ο Τσαρούχης έφτιαξε εικόνες ως τέμπλο πάνω σε τέσσερις σανίδες. '' Το μέρος αυτό εβάλλετο πολύ από τους Ιταλούς και εφοβόμουν. Δέχτηκα όμως να κάνω τέσσερις εικόνες για το τέμπλο, αν βρουν τέσσερις σανίδες. Μπογιές είχε μαζί του ο λοχαγός μου, ο μακαρίτης Γεωργόπουλος, με την ελπίδα ότι θα μπορέσω να κάνω σκηνές από μάχες. Ύστερα από πολλές έρευνες βρέθηκε ένα καπάκι από κιβώτιο. Εκεί πάνω ζωγράφισα την “Παναγία της Νίκης”, έχοντας ως πρότυπο μια κακοζωγραφισμένη Παναγία που κυκλοφορούσε σε δελτάρια. Ο διοικητής του τάγματος έμενε μακριά από τα σπίτια που μέναμε εμείς, σε μια σκηνή καμουφλαρισμένη με κούμαρα. Ήταν μακριά η σκηνή του και έστειλε έναν μοτοσυκλετιστή, εξαιρετικά ωραίο και πολύ μάγκα, για να με κουβαλήσει εκεί που έμενε. Επήρα την εικόνα μαζί μου και καβάλησα τα καπούλια της μοτοσυκλέτας. Το ταπεινό μου έργο, που δεν είχε στεγνώσει ακόμα, είχε αποκτήσει φήμη θαυματουργής εικόνας. Όταν με είδε ο διοικητής με γένια και κακοτυλιγμένες γκέτες, μου είπε: “Έλληνας στρατιώτης είσαι εσύ ή Βούλγαρος αιχμάλωτος; Για να δούμε την εικόνα. Την έχεις κάνει άγρια την Παναγία, σαν Αρβανίτισσα. Και ο Χριστός είναι κι αυτός αγριωπός”. Φώναξε τον κουρέα να με ξουρίσει και ένας στρατιώτης με βοήθησε να τυλίξω καλά τις γκέτες μου. Αισθανόμουνα σαν ηθοποιός του κινηματογράφου που τον ετοιμάζουν για γύρισμα. Και ο διοικητής είπε σε έναν ανθυπολοχαγό να μου βγάλει μια φωτογραφία με την εικόνα μαζί. “Τώρα που είναι αξιοπρεπής Έλληνας στρατιώτης”. Όταν γύρισα μετά τον πόλεμο στην Αθήνα, μου παραδώσανε αυτή τη φωτογραφία και την έχω ακόμα. Η εικόνα παρίστανε την Παναγία με το Χριστό και στο κάτω μέρος τα θαύματά της. Αριστερά τον ανθυπασπιστή που πάει να πυροβολήσει την Παναγία και δεξιά τους στρατιώτες που πάνε να χτίσουν το μύλο για να τον κάνουνε εκκλησία.''