“俄罗斯小姐”选美比赛始于上世纪20年代的巴黎，当时在巴黎有大量的俄国移民，于是在1926年《俄罗斯画报》社开始举办选美比赛，最初1926-1928年期间选美比赛的名称叫“在巴黎的俄罗斯女王”，在1929年才正式更名为“俄罗斯小姐”选美。
当时选美的获胜者她们的奖励就是会成为《俄罗斯画报》的封面女郎，并同时会被印在巴黎出版商生产的明信片上。当然还会因为关注，经常会接受采访。比赛评审采用20分制，评委主要由俄罗斯移民中有名的演员及作家等组成。
1926年拉里萨.波波娃（左）成为了历史上的第一位”在巴黎的俄罗斯女王“选美冠军
1927年的冠军是19岁的思科亚诺娃。
1929年更名”俄罗斯小姐“选美后最初选出的冠军本是18岁的奥斯特曼，但比赛后发现她并不是来自俄罗斯，她只是持有“南森”护照的无国籍难民。当时”俄罗斯小姐“选美规定只能是持有俄罗斯护照的难民才能参加。
随即1929年”俄罗斯小姐“选美的冠军易主给了16岁的伊琳娜.利维兹科。
1930年的”俄罗斯小姐“18岁的伊琳娜·文策尔
1931年的”俄罗斯小姐“夏里亚宾
1932年”俄罗斯小姐“冠军妮娜·保罗
1933年的”俄罗斯小姐“塔蒂亚娜.玛丝洛娃，她后来还夺得了”欧洲小姐“的桂冠
1934年的”俄罗斯小姐“叶卡捷琳娜.安托诺娃
1935年参加”俄罗斯小姐“选美的佳丽，这届的冠军是玛丽安.高巴托威斯科娃
1936年”俄罗斯小姐“冠军18岁的阿里安娜.歌德诺娃
1937年的冠军伊琳娜
1938年的冠军24岁的欧也妮
1939年的冠军是17岁的艾琳