Для начала - соколов много. Сапсан? Кречет? Оба варианта хороши, но и оба - помнится циркумполярны, то бишь на северах в высоких широтах вообще. А тундровый лебедь - истинно российский (гнездованием-размножением).
Сказки, конечно же, соколами и лебедями не исчерпываются. Вот казарка - опять же гусь. Можно ещё вспомнить серого журавля - хотя тоже гнездовой ареал много шире России.