Бина!
По общему правилу, в соответствии с Приказа Федеральной миграционной службы от 22.04.2013 года № 214 «Об утверждении Административного регламента предоставления Федеральной миграционной службой государственной услуги по выдаче иностранным гражданам и лицам без гражданства разрешения на временное проживание в Российской Федерации»
94. Иностранному гражданину разрешение оформляется в виде отметки по форме согласно приложению N 1 к настоящему приказу, в документе, удостоверяющем личность.
В указанном Вами порядке проставление штампа о выдаче РВП возможно только в следующем случае, предусмотренном пунктом 98 АР-214
В случае, если в соответствии с международными договорами Российской Федерации документом, удостоверяющим личность иностранного гражданина, является удостоверение личности (пластиковая карточка) или свидетельство о рождении, разрешение в виде отметки оформляется на листе белой бумаги формата А4, с указанием на нем реквизитов документа, удостоверяющего личность, к которому выдано разрешение, и заверяется печатью «Для паспортно-визовых документов».
Таким образом, гражданам Украины штампы о выдаче РВП проставляются в паспорта (внутренние или заграничные). Некоторое время гражданам Украины штампы о выдаче РВП действительно проставлялись на листах формата А4. Это была временная мера на основании ведомственного Указания ФМС России, в 2015 г. такой порядок проставления штампов был отменен. Рада была помочь.