Ngày 28-7-1929, tại ngôi nhà số 15 phố Hàng Nón (Hà Nội), lúc đó là hiệu thuốc lào Thuận Mỹ, đã diễn ra một hội nghị quan trọng sau này trở thành một sự kiện lịch sử: hội nghị thành lập Tổng Công hội đỏ Bắc Kỳ.
Dự hội nghị có 7 đại biểu do đồng chí Nguyễn Đức Cảnh chủ trì. Hội nghị đã bầu đồng chí Nguyễn Đức Cảnh làm Hội trưởng lâm thời, quyết định ra một tờ báo mang tên Báo Lao Động, một tạp chí mang tên Công hội Đỏ. Địa điểm làm báo là một ngôi nhà nhỏ ở ngõ Thông Phong, đầu phố Hàng Bột, ngày nay là phố Tôn Đức Thắng.
Số 1 Báo Lao Động ra ngày 14-8-1929 đúng nửa tháng sau hội nghị thành lập Tổng Công hội đỏ Bắc kỳ. Sự kiện năm 1929 Báo Lao Động ra được 4 số đầu tiên là sự kiện lịch sử có giá trị truyền thống sâu sắc. Sau một thời gian gián đoạn, theo yêu cầu của Tổng Bí thư Trường Chinh, Báo Lao Động tiếp tục được xuất bản bí mật, do Tổng Biên tập Nguyễn Văn Trân thực hiện.
Tại buổi lễ, thay mặt lãnh đạo Đảng, Nhà nước, Thủ tướng Nguyễn Xuân Phúc đã trao tặng Huân chương Lao động hạng nhất cho Báo Lao Động.