1980s CIA album has map of central Moscow. On it, subway stations and embassies are marked (that's the expected), gas stations (okay) and also churches (what's weird).
Nothing more, just embassies and churches. Would like to hear a story here.
Baghdad's 2003 map has basically the same set of POI.