Prime Minister Dmitry Medvedev says he detests their act, but that the women band members should be released.