International Workers' Day (aka May day) was an important holiday of the Soviet Union, celebrated with parades in major cities. This f...