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.