In russian language there are also phrase "нутром чувствовать" (literally insides / gut feeling).