Russian premier Vladimir Putin and his Ukrainian counterpart Yulia Tymoshenko told reporters they had come to an agreement.