Vào tháng 4 - tháng 5 năm 1944, Tập đoàn quân độc lập Duyên hải tham gia Chiến dịch chiến lược Krym. Khi chiến dịch bắt đầu, tập đoàn quân đã đánh bại các đơn vị hậu vệ Đức ở phía bắc Kerch. Ngày 11 tháng 4, cùng với các tàu và máy bay của Hạm đội Biển Đen, cùng với sự hỗ trợ của Tập đoàn quân Không quân 4, tập đoàn quân đã giải phóng Kerch. Ngày hôm sau, các đơn vị thuộc tập đoàn quân đã chiếm được các vị trí Ak-Monay - tuyến phòng thủ kiên cố cuối cùng của quân Đức trên Bán đảo Kerch. Ngày 13 tháng 4, tập đoàn quân giải phóng Feodosia, liên tục truy kích quân Đức, giải phóng Sudak ngày 14 tháng 4, phối hợp với Phương diện quân Ukraina 4, tiến đến các vị trí phòng thủ kiên cố của quân Đức ở gần Sevastopol.