Authorities have uncovered a video online showing a young man in a police uniform performing Russian songs with profanity.