En 1913 Petrichenko fue llamado al servicio militar en la marina rusa, donde fue asignado al acorazado de guerra Petropavlovsk, parte de la flota del Mar Báltico.