Today I did some random searches on familysearch.org and guess who showed up? There he was, my Pavel Verno. Well, it said Paul Worno, born March 24, 1885 in Plescau, Russia. Son of August Wilhelm Worno and Anna.
I found him in a record collection called "Russia, Births and Baptisms, 1755 - 1917".
Awesome! And I had no idea his father August was called Wilhelm as well. And he was born in Plescau / Pskov / Pikhva just like some of his other siblings.
This is the old post about Pavel Verno: http://cousinlinda.blogspot.se/2013/06/sibling-saturday-part-3-pavel-verno.html
And the posts about the other Verno-siblings.
Part 1 - Sonja Verno (Oeberg)
Part 2 - Maria Verno (Belinski)
Part 3 - Valentina Verno (Kiljar)