Hội đồng Dân ủy nhân dân ra quyết định thành lập Hồng quân vào ngày 15 tháng 1 năm 1918 (lịch cũ là ngày 28 tháng 1 năm 1918), dựa trên lực lượng Cận vệ Đỏ sẵn có. Ngày truyền thống chính thức của Hồng Quân là ngày 23 tháng 2 năm 1918, đánh dấu ngày tòng quân lớn đầu tiên của Hồng quân ở Petrograd và Moskva, và trận chiến đầu tiên trước quân Đức chiếm đóng. Ngày 23 tháng 2 đã trở thành một ngày lễ quốc gia quan trọng ở Liên Xô, sau đó trở thành "Ngày quân đội Liên Xô", và nó tiếp tục là một ngày lễ lớn ở Nga hiện nay với tên gọi "Ngày những người con bảo vệ Đất Mẹ".