I have already written about one way of removing the profile at odnoklassniki.ru here but since that time I found one more civilized method of removing your profile. Apparently THERE IS a little link to refuse from services on ondnoklassniki site. Here is little guide.

1. Enter odnoklassniki.ru
2. Scroll down to the footer menu and find link to “Reglament” (“Регламент“)
3. Click there, scroll down and find link “Отказаться от услуг“
4. Enter your password and follow simple steps to remove your account.

Hope it helped. I’m not surprised at all that there are soooo many people willing to remove their profiles.