Госпошлину вы оплатите после подачи документов и фото, на крестинского есть реквизиты для этого. Я в приложении банка оплатила, оплаченный чек пошлины принесла на выдачу паспорта, забрали, паспорт выдали.
Если загран на 5 лет, то не ждите на госуслугах, там сбой, надо ехать в орган, который указан у вас в заявлении с документами и фото. У нас также было, в феврале отправили заявление и статус отправлены запросы 3 недели висел, в итоге сами поехали, после подачи документов и фото паспорт готовый забрали через неделю.