世界上第一个“太空邮局”是“和平轨道站邮局”。它是前苏联航天局于1988年11月26日创建。
其实，早在1969年1月15日，他们早已完成了人类第一次“宇宙投递”。当时乘坐“联盟5号”上天的赫鲁诺夫和叶利谢耶夫，在与“联盟4号”对接后，便把一些报纸和信件送到了宇航员的手中，使得在“联盟4号”上患着“航天思乡病”的沙塔洛底激动得热泪盈眶。后来在1978年3月，“联盟28号”飞船也曾给“礼炮6号”轨道站投递过许多来自“故土”——地球的信件。
但这次却不同，轨道站建立了正规的邮局，局长是轨道站的指令长季托夫。季托夫是前苏联航天界活着的资格最老的英雄，1961年他23岁时，就驾驶“东方2号”上天，绕地球转了17圈，成为航天史上上天年龄最小的人。在和平轨道站邮局开张那天，“联盟7号”飞船装上了一些邮件——这些邮件都盖上了三个有特殊意义的邮戳——太空邮局的日期戳，前苏联的特别纪念戳与法国纪念戳（和平轨道站上当时有一名法国宇航员）。
当然，由于太空的特殊条件，局长季托夫宣布：在现阶段，太空邮局的业务范围很窄，仅仅受理宇航员的家信及一些空间局的特别邮件。不过，随着科技的不断发展，不久的将来太空邮局会与普通邮局一样广泛应用的。