В моём ЗП страница 3 предназначена для подписи владельца паспорта. Всего страниц 38. Пустые страницы начинаются с 6-ой. Но они никак не озаглавлены.

Пустые странцие начинаются с 6 у Вас - очевидно потому, что на 6 , 5, 4 стоят какие-либо служебнеые отметки. Вот на первой пустой странице (или частично заполненной странице), никак не озагалвленной (а значит, по умолчанию, предназначенной для виз и служебных отметок), пограничник и поставит штамп въезд и выезд

погранслужаба - любая - ставит на первой свободной (или частично свободной) странице из числа тех, на которых можно ставить служебные отметки. На какой нельзя ставить - будет очевидно (на тех, которые предназначены не для виз, не для служебных отметок, а несут определенную обязательную информацию о гражданине или о паспорте).
Вот как определяется место для проставления отметки укр. овиром, например, при продлении пребывания:

http://zakon.rada.gov.ua/cgi-bin/laws/main.cgi?nreg=z1180-03
Инструкция о порядке продления срока пребівания иностранцев

маш. перевод
4.
продления срока пребывания - продление срока действия
регистрации путем проставления в паспортный документ соответствующего
штампа, который скрепляется регистрационной печатью, и занесения
сведений об иностранце или лице без гражданства и их
паспортных данных в соответствующий учета. В случае, если международными
соглашениями предусмотрен порядок въезда в Украину иностранцев за
паспортным документам для внутреннего использования, продолжение
им срока пребывания в Украине по их желанию оформляется
путем выписки вкладного талона в паспортный документ;

15. Продление срока пребывания оформляется путем
проставление в паспортном документе штампа (приложение 3),
скрепляется регистрационной печатью органа, принявшего решение.
Штамп проставляется на первой свободной странице паспортного
документа рядом с визовой этикеткой или имеющейся отметкой о
регистрации. При повторном продлении срока пребывания, если
принимающая сторона и адрес проживания не изменились,
используется штамп, указанный в приложении 4.
Вкладной талон в паспортный документ иностранца или лица без
гражданства выдается по форме согласно приложению 5.
===
оригинал
4.
продовження терміну перебування - продовження строку дії
реєстрації шляхом проставлення в паспортний документ відповідного
штампа, який скріплюється реєстраційною печаткою, та занесення
відомостей про іноземця чи особу без громадянства та їхніх
паспортних даних до відповідного обліку. У разі, якщо міжнародними
угодами передбачено порядок в'їзду в Україну іноземців за
паспортними документами для внутрішнього використання, продовження
їм терміну перебування в Україні за їх бажанням оформляється
шляхом виписки вкладного талона до паспортного документа;

15. Продовження терміну перебування оформлюється шляхом
проставлення в паспортному документі штампа (додаток 3), що
скріплюється реєстраційною печаткою органу, який прийняв рішення.
Штамп проставляється на першій вільній сторінці паспортного
документа поряд з візовою етикеткою чи наявною відміткою про
реєстрацію. При повторному продовженні терміну перебування, якщо
приймаюча сторона та адреса проживання не змінилися,
використовується штамп, зазначений у додатку 4.
Вкладний талон до паспортного документа іноземця чи особи без
громадянства видається за формою згідно з додатком 5.

=====
а следует понимать, что там под регистрацией понимается как раз штамп укр. погранслужбы при въезде. Где он конкретно ставится, укр. НПА о порядке въезда, проставления отметки въезд-выезд точно не говорят. говорится просто - "в паспорте". Но очевидно, что должен действовать принцип, изложененый в инструкции - НА ПЕРВОЙ СВОБОДНОЙ СТРАНИЦЕ (естественно, из числа тех, где служебные отметки вообще возможны. на тех пустых страницах, которые никак не озаглавлены - можно)

Я почему поднял этот вопрос. Мне российский пограничник поставил штамп на 38-ю страницу, второй штамп поставил украинский туда же.

http://www.consultant.ru/online/base/?req=doc;base=LAW;n=99749

Приложение N 5

к Постановлению Правительства

Российской Федерации

от 14 марта 1997 г. N 298

ОПИСАНИЕ
БЛАНКОВ ПАСПОРТОВ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ

(в ред. Постановлений Правительства РФ от 01.06.2009 N 461,

от 21.04.2010 N 257,

с изм., внесенными Постановлением Правительства РФ

от 18.08.2008 N 628)

2. Бланки паспортов имеют размер 125 x 88 мм и содержат 36 страниц (без обложки), прошитых нитью по всей длине сгиба.

10. Страницы 3 - 33 предназначены для размещения иностранных виз и других служебных отметок.

11. В верхней части страницы 34 помещен следующий текст:

"Фотографии детей / Photographs of children".

Ниже расположены три пронумерованные рамки размером 35 x 45 мм для размещения в них фотографий детей, следующих вместе с владельцем паспорта.

Под каждой фотографией у правого угла обозначено место мастичной печати - "М.П.".

12. На странице 35 размещен следующий текст:

"С владельцем паспорта следуют дети:

Bearer of this passport is accompanied by children whose particulars are as follows:

Фамилия, Имя Пол Дата рождения Личный код

Surname, Name Sex Date of birth Personal No.".

При необходимости внесения большего числа записей о детях в нижней части этой страницы печатается ссылка на другую страницу паспорта:

"См. стр..... / See page..... М.П.".

13. Страница 36 дипломатических и служебных паспортов предназначена для указания в необходимых случаях официальной должности предъявителя.

Вдоль страницы ниже изображения герба помещен текст:

"Российская Федерация

Russian Federation".

Внизу страницы:

"Подпись владельца

Holder's signature".

14. Для повышения сохранности вносимых записей и фотографии, а также с целью их защиты от фальсификации в бланках дипломатических и служебных паспортов между страницей 36 и задним форзацем вшивается пленка "горячего" ламинирования с визуально просматриваемыми голографическими метками, которые не препятствуют считыванию текста.

Защитный элемент в виде ламинирующей пленки с голографическими метками может быть использован и в паспорте гражданина Российской Федерации.

15. Внутренняя страница задней части обложки (задний форзац) предназначена для размещения персональных данных владельца паспорта.

Страница состоит из двух частей:

нижняя четверть страницы - машиносчитываемая зона, в двух строках которой располагается машиносчитываемая запись - буквенно-цифровой код, содержащий в соответствии с международным стандартом основную информацию, имеющуюся в этом документе;

верхние три четверти страницы - визуальная зона, в которой размещаются фотография владельца паспорта размером 35 x 45 мм и следующие реквизиты паспорта и персональные данные его владельца:

"Российская Федерация

Паспорт / Passport

Тип / Туре:

P (для паспорта гражданина Российской Федерации); D (для дипломатического паспорта); S (для служебного паспорта)

Код государства выдачи RUS / Code of issuing State

N паспорта / Passport No.

Фамилия / Surname

Имя / Given names

Гражданство / Nationality

Российская Федерация / Russian Federation

Личный код / Personal No.

Дата рождения / Date of birth

Место рождения / Place of birth

Пол / Sex

Дата выдачи / Date of issue

Дата окончания срока действия / Date of expiry

Орган, выдавший документ / Authority".