Trong chuyến hành trình đầu tiên vào ngày 4.7.1961, dưới sự chỉ huy của Thuyền trưởng số 1 Nikolai Vladimirovich Zateyev, K - 19 được điều hành tập trận tại khu vực bắc Đại Tây Dương gần với phía nam đảo Greenland.

Lịch sử quân sự Liên Xô và nước Nga ngày nay có lẽ chưa từng có tàu chiến nào gặp phải nhiều sự cố trầm trọng từ lúc sản xuất đến khi đưa vận hành như con tàu “đen đủi” K-19.