Paulson studiò al terzo ginnasio di San Pietroburgo e poi rimanere in città iscrivendosi alla facoltà di fisica e matematica dell'Università statale. Quando era al quarto anno, scrisse un saggio sul tema “Esplorare i diversi tipi di potassa russa estratta in varie località e da vari materiali e determinarne il valore relativo”, ricevendo in premio per questo suo scritto una medaglia d'oro.
Nel 1857 si laureò con il titolo di candidato e poi, fino al 1860, si dedicò a lezioni private; allo stesso tempo frequentò corsi privati del professore di anatomia Wenzel Gruber e dell'accademico e zoologo Johann Friedrich von Brandt e studiò anatomia umana presso l'Accademia medico-chirurgica. All'inizio del 1861 Paulson si recò all'estero e frequentò lezioni all'Università di Würzburg e in altre università.
Tornato in Russia, dal 1865 lavorò come professore associato privato presso il Dipartimento di Zoologia dell'Università di Kiev proseguendo nel contempo gli studi accademici, discutendo due anni più tardi la tesi di laurea magistrale con il titolo "Anatomia del Diplozoon paradoxum. Uno sguardo ai processi di fusione e connessione degli organismi". Nel 1869 ottenne la cattedra di docente a tempo pieno.
Discusse la tesi dottorato nel 1875 sul tema "Studio dei crostacei del Mar Rosso con note sui crostacei di altri mari". Nel 1876 ottenne la cattedra del Dipartimento di Zoologia per poi in seguito ricoprire tra il 1881 e il 1884 l'incarico di prorettore dell'Università di Kiev.
.svg){kind=small}
