Officiellement, Nadia Khodossievitch est née le 23 octobre 1904 dans un village des environs de Vilnius. Nadia passe son enfance à Zembino en Biélorussie. La jeune paysanne dessine avec fougue. Pour assouvir cette passion, elle a très vite conscience qu’elle ne pourra s’exprimer qu’en s’émancipant de sa terre natale.
À l’âge de 15 ans, à Smolensk, elle suit les cours de Wladyslaw Strzeminski. C’est là qu’elle rencontre celui qui influencera toute son oeuvre, le fondateur du suprématisme : Kasimir Malévitch.
De cette époque date sa première toile, Presse-papiers, une oeuvre cubiste qui témoigne d’une remarquable maîtrise des formes et de l’harmonie des couleurs.