When you travel with your pet, keeping track of the weather can make the trip safe and fun for everyone. The hottest months are usually August and July with an average temp of 64°F, while the coldest months are January and December with an average of 20°F. Average annual precipitation for Nakhodka is 36 inches.