The procession, accompanied by Russian and Soviet New Year's songs, attracted genuine interest from local residents and tourists