从1956年7月16日开始，一直到解体前，苏联由16个加盟共和国变为15个加盟共和国。在这期间，苏联邮政曾两次发行过各加盟共和国首都的邮票。
    

    1958年10月4日，发行一套9枚“各加盟共和国首都”的邮票（图1-图9），当年12月5日又发行一套6枚“各加盟共和国首都”的邮票（图10-图15）。这15枚邮票按顺序分别为：俄罗斯首都莫斯科、哈萨克斯坦首都阿拉木图、土库曼斯坦首都阿什哈巴德、乌兹别克斯坦首都塔什干、格鲁吉亚首都第比利斯、亚美尼亚首都埃里温、吉尔吉斯斯坦首都伏龙芝、拉脱维亚首都里加、塔吉克斯坦首都斯大林纳巴德、白俄罗斯首都明斯克、乌克兰首都基辅、爱沙尼亚首都塔林、立陶宛首都维尔纽斯、摩尔多瓦首都基希讷乌、阿塞拜疆首都巴库。



    1990年1月18日，苏联第二次发行一套15枚“各加盟共和国首都”的邮票（图16-图30）
    邮票图案均为各城市的标志性建筑，按顺序分别为：俄罗斯的莫斯科、爱沙尼亚的塔林、拉脱维亚的里加、立陶宛的维尔纽斯、白俄罗斯的明斯克、乌克兰的基辅、摩尔多瓦的基希讷乌、格鲁吉亚的第比利斯、亚美尼亚的埃里温、阿塞拜疆的巴库、哈萨克斯坦的阿拉木图、乌兹别克斯坦的塔什干、吉尔吉斯斯坦的伏龙芝、土库曼斯坦的阿什哈巴德、塔吉克斯坦的杜尚别，与此同时，相对每枚邮票还发行了15枚相同图案的无齿双连。历史总是喜欢捉弄人，谁也没想到，这次邮票的发行竟成了各加盟共和国“最后的晚餐”。

    值得说明的是：吉尔吉斯斯坦的首都伏龙芝，原名为比什凯克，1926年改名为伏龙芝，1991年又回复原名比什凯克；塔吉克斯坦的首都杜尚别，1929年到1960年曾名斯大林纳巴德；哈萨克斯坦首都阿拉木图由于地处边疆地区，扩展余地有限，1997年12月10日起，由阿克莫拉取代阿拉木图，但由于阿克莫拉在哈萨克语中意为“白色坟墓”，因此1998年5月6日将阿克莫拉改称为阿斯塔纳（哈萨克语中意为“首都”）。