KYIV, Sept 9 (Reuters) - Ukraine's state energy firm Naftogaz said on Friday it had initiated a new arbitration proceeding against Russia's gas giant Gazprom, saying the Russian firm did not pay for the rendered service of gas transportation through Ukraine.

"We will make Gazprom pay. Naftogaz is also evaluating the possibility of submitting additional requirements," Naftogaz quoted its CEO Yuriy Vitrenko as saying. (Reporting by Pavel Polityuk; editing by David Evans)