Wcześniej Paula Zajkowska została uznana za najpiękniejszą kobietę w województwie podlaskim w 2012 roku otrzymując tytuł Miss Polonia Województwa Podlaskiego. W tym samym roku, biorąc udział w konkursie Miss Studentek Juwenalia 2012, otrzymała tytuł Miss Foto Juwenalia w Białymstoku.