Hải quân Nga chính quy được Peter Đại đế (Peter I) thành lập vào tháng 10 năm 1696. Được gán cho Peter I là tuyên bố của nó: "Một người cai trị có một quân đội và có một tay, nhưng người có hải quân đều có cả hai." [5] Các biểu tượng của Hải quân Nga, thánh hiệu Thánh Andrew (nhìn bên phải), và hầu hết các truyền thống của nó được cá nhân Peter I thiết lập.
Một chương trình đổi mới vũ khí được phê duyệt năm 2007 đã đặt sự phát triển của hải quân trên một nền tảng bình đẳng với các lực lượng hạt nhân chiến lược lần đầu tiên trong lịch sử Liên Xô và Nga. Chương trình này, bao gồm giai đoạn cho đến năm 2015, dự kiến sẽ thấy sự thay thế của 45 phần trăm của hàng tồn kho của Hải quân Nga.[6] Trong số 4,9 nghìn tỷ rúp (192,16 tỷ đô la) được phân bổ cho hậu quả quân sự, 25 phần trăm sẽ đi vào việc chế tạo các con tàu mới. "Chúng tôi đã xây dựng thực tế như nhiều tàu như chúng tôi đã làm trong thời Xô Viết," Phó Thủ tướng thứ nhất Sergei Ivanov cho biết trong một chuyến thăm Severodvinsk vào tháng 7 năm 2007, "Vấn đề bây giờ không thiếu tiền, nhưng làm thế nào để tối ưu hóa sản xuất để hải quân có thể nhận được tàu mới ba, không phải năm, năm sau khi đặt yêu cầu".[7]
Hải quân Nga bị thiệt hại nặng nề kể từ khi Liên Xô tan rã do thiếu bảo trì, thiếu kinh phí và tác động tiếp theo đến việc đào tạo nhân sự và thay thế kịp thời thiết bị. Một trở ngại khác là do ngành công nghiệp đóng tàu trong nước của Nga bị suy giảm do khả năng xây dựng phần cứng hiện đại một cách hiệu quả. Một số nhà phân tích thậm chí còn nói rằng vì khả năng hải quân của Nga đã phải đối mặt với một sự sụp đổ "không thể đảo ngược" chậm nhưng chắc chắn.[8][9] Một số nhà phân tích nói rằng sự tăng giá gas và dầu gần đây đã kích hoạt một loại phục hưng của Hải quân Nga do tăng quỹ sẵn có, điều này có thể cho phép Nga bắt đầu "phát triển năng lực hiện đại hóa".[10] Vào tháng 8 năm 2014, Bộ trưởng Quốc phòng Sergei Shoigu nói rằng khả năng hải quân Nga sẽ được củng cố bằng vũ khí và trang thiết bị mới trong vòng 6 năm tới nhằm đáp ứng với việc triển khai NATO ở Đông Âu và những diễn biến gần đây ở Ukraina.[11]