Pavel Kraynov nasceu em uma família criativa com raízes ciganas. Sua mãe, Svetlana, ocupa o cargo de diretora financeira no estúdio de estréia, e seu avô, Peter Demeter, artista do povo da Rússia, foi um dos fundadores do teatro Romen. "Nasci em uma família de atores - meu avô foi o fundador do teatro cigano romani e minha mãe trabalha na indústria cinematográfica, então passei toda a minha infância no set ou nos bastidores do teatro. Depois de sair da escola, meu pai me disse que primeiro eu precisava ter uma educação regular e depois fazer o que eu queria."Na juventude, ele praticava esportes, luta livre, natação, vôlei e futebol. A partir dos 14 anos, o jovem estava seriamente interessado em esgrima, treinado na equipe de dublês de Kostantin Kapustin. Tendo se formado com sucesso em uma escola abrangente, a pedido de seu pai, Pavel ingressou em estudos de engenharia, mas depois de um tempo em que reconheceu que não queria trabalhar como engenheiro, lembrou-se das raízes criativas de sua família e tornou-se um estudante de teatro. E em 2009, ele se formou em cinema.
