На практике - решает конкретный пограничник. Можно распечатать пару таких "официальных ответов", и если что их продемонстрировать пограничнику. В случае несогласия можно (спокойно) доказывать свою правоту, можно просить позвать старшего.
Факторы, которые влияют на принятие решения:
1) наличие вида на жительство / гражданства другого государства
2) наличие бумажки о постановке на консульский учет
3) частота пересечения границы, количество времени проведенного за границей.
4) наличие/отсутствие прописки в РФ
Обычно должно быть достаточно пункта 1, и очень желательно наличия пункта 2. Остальное - если сильно пограничнику не понравитесь, насколько мне известно - редко кого не пускают.
Постановку на консульский учет - сделайте, это бесплатно и не сложно, зато потом этой бумажкой в РФ можно размахивать перед чиновниками. Бумажка на самом деле ничего не значит, и никаких правовых последствй не имеет, но на ней есть гербовая печать МИД, и написано "зарегистрирован ... в Польше", поэтому обычно действует на чиновников успокаивающе.