Teremok, which had close to 300 locations in its native Russia, recently expanded internationally to New York City.