Daniel Farke left Krasnodar without taking charge of a match.
The German signed a deal until the summer of 2024 after joining the club.
He was going to manage his first game last weekend.
Krasnodar airport operations were suspended after Russia invaded Ukraine.
Krasnodar and Daniel Farke terminated the contract by mutual agreement - together with the German coach, his assistants Edmund Riemer, Chris Domogalla and Christopher John leave the club.
The current political development and the request from our children, wives, families and friends to come home has led to this well-considered decision.
It's difficult for us because we were received very warmly. We formed a community with different nationalities who wanted to pursue sporting goals together and have fun. The serious side of life has caught up with us.
His decision to leave Krasnodar follows the resignation of another German manager.
After a poor start to their return to the top flight, Farke was dismissed by the Canaries in November 2021.
Dean Smith succeeded him as the leader of the promotion team from the Championship.