She didn't take the top prize but was named Miss Charming.
Her title was withdrawn not long after the discovery.
Sergei Cheban, the league's executive director, told Sport Express: "We do not tolerate manifestations of fascism, nationalism and racism," the Daily Mail reported.
He said that Kurkova had told him she was happy to give up her title but "in the end, we consulted with the judges and they still decided to withdraw its award".