I was thinking about the "enable permanent alliances" checkbox, but that doesn't able them from the start, only the possibility to get them later in the game.
NKVD, if you want to setup permanent alliances from the start of the game, follow Magnum's directions. If you want them as a diplomacy option later in the game (after discoving the communism tech), use the checkbox.