The bodies of three Russian interior ministry servicemen were found early Tuesday in the southern republic of Ingushetia, bordering war-torn Chechnya,