Kariera MMA RINGS W profesjonalnym MMA zadebiutował w maju 2000 roku w japońskiej organizacji RINGS. Na gali Russia vs. Bulgaria wygrał z Martinem Łazarowem. Walcząc w RINGS odniósł 9 zwycięstw, pokonując min. Ricardo Aronę czy Renato Sobrala. W 2001 roku został mistrzem RINGS w wadze ciężkiej, a w 2002 roku po zwycięstwie nad Chrisem Hasemanem zdobył mistrzostwo w klasie absolutnej (bez podziału na kategorie wagowe). Wcześniej, w 2000 roku poniósł pierwszą porażkę w swojej karierze w walce z Tsuyoshim Kōsaką. Pojedynek ten do dziś budzi kontrowersje. Już w pierwszych sekundach walki Kōsaka rozciął uderzeniem łokciem łuk brwiowy Jemieljanienki. Sekundanci Rosjanina nie byli w stanie doraźnie zasklepić rany, więc walkę przerwano i ogłoszono zwycięstwo Japończyka przez techniczny nokaut. Zgodnie z ówczesnym regulaminem organizacji uderzenia łokciem w głowę były zabronione, więc starcie powinno zostać przerwane i uznane za nierozstrzygnięte. Jednak z racji tego, że była to walka turniejowa i musiała wyłonić zwycięzcę, organizatorzy zdecydowali się ogłosić porażkę Jemieljanienki i awans Kōsaki do następnej rundy.