Пару месяцев назад мои дети летали как раз в Калининград. С дедушкой и бабушкой. Только оригиналы свидетельств о рождении, никаких доверенностей. Доверенность нужна только при пересечении границы (тот же Калининград, но на поезде)