Celebrated since 1890, first under the tsar and then in Soviet times, Thursday marked the 119th Labor Day in Russia.