The calculated distance (air line) between Pavlovsk and Novosibirsk is approximately 118 miles respectively 189 kilometers.
By car or train, the actual journey to Novosibirsk is certainly longer, as only the direct route (as the crow flies) between Pavlovsk and Novosibirsk has been calculated here.
Air line (approximately)
189 kilometers
102 nautical miles