Проводка конвоев в Россию в середине зимы, как выяснилось ранее, требовала совсем иных методов, чем те, которые использовались летом. Темнота, которая окутывает Заполярье с середины ноября по середину января, делает воздушную разведку совершенно невозможной. В это время года тут постоянно бушуют сильные шторма, поэтому предложение адмирала Тови ограничить размеры конвоев звучало разумно. Небольшим конвоем легче управлять, и ему легче сохранять строй. Тови считал, что в таких условиях имеется «отличный шанс уклониться от вражеских подводных лодок и кораблей и провести конвой незаметно для противника». Когда подошло время обсудить проблему возобновления русских конвоев, Адмиралтейство предложило подождать 22 декабря, а потом отправить конвой из 31 судна с сильным эскортом, как это было сделано в случае с конвоем PQ-18, который совершил переход летом. Адмирал Тови выступил против этого предложения по двум причинам. Во-первых, большой конвой во время шторма почти наверняка рассыплется на несколько групп, разбросанных на большом пространстве. Это не только облегчит его обнаружение подводными лодками, но и создаст благоприятные возможности для вылазки немецких кораблей. Во-вторых, если ждать 22 декабря для отправки конвоя, первая половина полярной ночи будет потеряна. После жарких споров Тови получил приказ отправить конвой двумя частями по 16 судов каждая. Каждую группу должны сопровождать 7 эсминцев и другие корабли. Чтобы конвои могли получить крейсерское прикрытие на опасном отрезке маршрута в Баренцевом море, Флоту Метрополии были переданы еще 2 легких крейсера. Несмотря на возражения адмирала Тови, Адмиралтейство настояло на том, что крейсера могут следовать вместе с конвоем в Кольский залив, вместо того чтобы поворачивать назад на долготе мыса Нордкап. Как показала гибель «Эдинбурга», существовала серьезная опасность атаки подводных лодок, но как заметил адмирал Тови, в этом случае упорство Адмиралтейства было полностью оправдано.
Первая половина конвоя, названная JW-51A, состояла из 15 судов и танкера в сопровождении 7 эсминцев и 4 более мелких кораблей. Она вышла в море 15 декабря. Ближнее прикрытие осуществляли крейсера «Шеффилд» и «Ямайка» вместе с 2 эсминцами под командованием контр-адмирала Р.Л. Барнетта, который поднял флаг на «Шеффилде». Дальним прикрытием командовал сам адмирал Тови, находившийся на линкоре «Кинг Георг V». В состав этого соединения вошли тяжелый крейсер «Бервик» и 3 эсминца. 4 подводные лодки должны были караулить выход из Альтен-фиорда, где стояли «Хиппер» и «Кёльн». Карманный линкор «Шеер» ушел в Германию на ремонт, ему на замену был прислан «Лютцов», который прибыл 18 декабря. Англичане не заметили этой рокировки. Конвой совершил свой переход совершенно спокойно, противник его даже не заметил. Адмирал Барнетт получил приказ не подходить к конвою ближе чем на 50 миль, если только тот не будет атакован. Он держался в 60 милях к югу от конвоя, когда тот прошел остров Медвежий, и 24 декабря прибыл в Кольский залив, на один день опередив конвой. 5 транспортов были отправлены через Белое море в Молотовск.
Вторая половина конвоя, JW-51B, состояла из 14 судов и отправилась в путь 22 декабря. Эскорт состоял из 6 эсминцев — «Онслоу» (капитан 1 ранга Р. Ст-В. Шербрук), «Обидиент», «Оруэлл», «Обдьюрейт», «Ориби» и «Акейтес», корветов «Рододендрон» и «Хайдарабад», траулеров «Визалма» и «Ноферн Гем». Дальнее прикрытие осуществляла эскадра вице-адмирала сэра Брюса Фрезера: линкор «Энсон», тяжелый крейсер «Камберленд» и 3 эсминца. Они вышли из Акурейри, Исландия, 26 декабря. Первые 6 дней перехода прошли мирно. Но 27 декабря на эсминце «Ориби» отказал гирокомпас, он потерял конвой и самостоятельно отправился в Кольский залив. Ночью, когда конвой была на полпути между островами Ян Майен и Медвежий, он попал в сильный шторм. 5 транспортов левой колонны оторвались от него, так же, как и траулер «Визалма». На следующий день тральщик «Брэмбл» (капитан 2 ранга Г.Т. Берет) был отправлен на поиски пропавших транспортов. 3 из них присоединились к конвою через день. Траулер «Визалма» встретил транспорт «Честер Вэлли», и дальше они двинулись вместе. Пятое судно пришло в Кольский залив самостоятельно через 2 дня после прибытия туда конвоя.