Yes, N. Korea did attack the South, but it didn't work out. NATO did break up, but the Soviets signed a non-agression pact with the U.K. and France. The U.S., seeing as we then hated Russia even more, refused.
Of course, some nations did turn to democracy. (not to sure bout Indonesia.....) I'll try to fix the map, and the Soviets'll even have their own Gulf War! (possibly...)
BTW, since it's based on Red Army, Leonid becomes a blues sensation throught America and Europe, but is most popular in, of course, the USSR.