The calculated distance (air line) between Perm and Zvëzdnyy is approximately 19 miles respectively 31 kilometers.
By car or train, the actual journey to Zvëzdnyy is certainly longer, as only the direct route (as the crow flies) between Perm and Zvëzdnyy has been calculated here.