A brief review and a key to the Holarctic Stigmella paradoxa species-group are given. Stigmella juryi sp. n. from the Crimea and western Kopet-Dag ridge (Turkmeniya) and S. montana sp. n. from the Turkestan ridge and western Tyan Shan are described. They represent the first records of the paradoxa group from the USSR.