Sau khi miền Bắc giải phóng, thấy được tầm quan trọng của công nghiệp cao su trong nền kinh tế quốc dân, nên ngày 7/10/1956 xưởng đắp vá săm lốp ô tô được thành lập tại nhà số 2 phố Đặng Thái Thân (nguyên là xưởng Indoto của quân đội Pháp) và bắt đầu hoạt động vào tháng 11/1956. Đến đầu năm 1960 thì sáp nhập vào nhà máy Cao Su Sao Vàng, nó chính là tiền thân của nhà máy Cao Su Sao Vàng Hà Nội ngày nay.

Đồng thời trong kế hoạch khôi phục và phát triển kinh tế 3 năm (1958-1960) Đảng và Chính phủ đã phê duyệt phương án xây dựng khu công nghiệp Thượng Đình gồm 3 nhà máy: Cao su - Xà phòng - Thuốc lá Thăng Long (gọi tắt là khu Cao - Xà - Lá) nằm ở phía nam Hà Nội thuộc quận Thanh Xuân ngày nay. Công trường được khởi công xây dựng ngày 22/12/1958.

Sau hơn 13 tháng, quá trình xây dựng nhà xưởng, lắp đặt thiết bị, đào tạo cán bộ công nhân cơ bản hoàn thành. Ngày 6/4/1960 nhà máy tiến hành sản xuất thử, những sản phẩm săm, lốp đầu tiên mang nhãn hiệu "Sao Vàng" ra đời. Cũng từ đó nhà máy mang tên: Nhà máy Cao Su Sao Vàng.

Ngày 23/5/1960 nhà máy làm lễ cắt băng khánh thành và chính thức đI vào hoạt động sản xuất. Đây là một xí nghiệp quốc doanh lớn nhất, lâu đời nhất và duy nhất sản xuất săm lốp ô tô, là con chim đầu đàn của ngành công nghiệp chế tạo các sản phẩm cao su của Việt Nam.

Giai đoạn 1960 - 1967 cùng với thực trạng chung của nền kinh tế nước ta thời bao cấp, nhà máy trải qua những khó khăn kìm hãm sự phát triển như: sản phẩm đơn điệu, chủng loại nghèo nàn, ít được cải tiến vì không có đối tượng cạnh tranh, bộ máy gián tiếp thì cồng kềnh, người đông song hoạt động trì trệ, hiệu quả kém, thu nhập lao động thấp, đời sống gặp nhiều khó khăn.