Il 22 giugno 1941 la Germania lanciò l'operazione Barbarossa, un attacco generale contro l'Unione Sovietica. Contravvenendo agli ordini di Stalin, nei giorni immediatamente precedenti l'attacco tedesco Tribuc prese diverse misure preparatorie, trasferendo le corazzate dalla base principale della Flotta a Tallinn alla base di Kronštadt (dotata di una migliore difesa contraerea), inviando unità a pattugliare il golfo di Riga, ed infine ponendo l'intera flotta in stato di massima allerta alle 23:37 del 21 giugno; queste misure consentirono alla Flotta di farsi trovare preparata al momento dell'attacco tedesco, e contribuirono notevolmente alla sua salvezza. La rapida avanzata tedesca portò ben presto alla perdita dei paesi baltici, ed il 20 agosto le forze della Wehrmacht lanciarono un attacco contro la base della Flotta del Baltico a Tallinn; Tribuc progettò di evacuare la base, ma gli ordini tassativi da Mosca gli impedivano di iniziare l'operazione fino a che i tedeschi non avessero messo piede nella città. L'operazione poté iniziare solo alle 12:20 del 27 agosto: quattro gruppi di navi sovietiche, che imbarcavano circa 40.000 persone tra militari e civili, lasciarono il porto scaglionate, guidate dallo stesso Tribuc imbarcato sull'incrociatore leggero "Kirov"; il lungo convoglio di navi sovietiche venne ripetutamente attaccato dai bombardieri della Luftwaffe, da motosiluranti tedesche e finlandesi, e da mine navali disseminate nel golfo di Finlandia: ben 65 navi sovietiche di vario tipo furono affondate, con la perdita di 14.000 degli uomini imbarcati.