Нельзя однозначно назвать самые холодоустойчивые виды чаек, так как у разных видов свои особенности адаптации к низким температурам. 
 Некоторые виды чаек и их поведение в условиях холодов:
  - Розовая чайка.                                                                          ok.ru                       Обитает в Гренландии и Сибири, в холодное время года мигрирует на побережья Северного Ледовитого океана.                                                                          ok.ru                       
  - Серебристая чайка.                                                                          ok.ru                       Гнездится на российском побережье Арктики, в Сибири и в северной части Каспийского моря.                                                                          ok.ru                       На зимовку мигрирует на морские побережья юга.                                                                          ok.ru                       
  - Белая чайка.                                                                          ok.ru                       С наступлением холодов либо не совершает перелётов, либо преодолевает небольшие расстояния.                                                                          ok.ru                       
  - Монгольская чайка.                                                                          cyberleninka.ru                       В некоторых условиях способна успешно завершать «холодную» зимовку.                                                                          cyberleninka.ru                       
  
 Чайки приспособлены к выживанию в условиях низких температур благодаря особенностям кровеносной системы: их конечности могут достигать температуры замерзания, но при этом к ним всё ещё поступает кровь.                                                                          biology.stackexchange.com