Authors analyzed data characterizing health status of military men serving on the North Fleet, peculiarities of changes in category of fitness for military service in 2002-2011. It was found that 75.1% of conscripts fell into first health group, 20.1%--fell into second health group, 4.8%--fell into third health group. Authors gave detailed characteristics of frequent diseases in military men. Authors formulated organizational solutions, ways of improvement of conscripts' health status.