Having opened their campaign with a 1-1 draw in Luxembourg last month, Belarus then fell to a 2-0 defeat at home to Ukraine in Group C on Thursday.
However, it was Saturday's 3-1 reverse against Slovakia in Borisov that proved to be the final straw after it left Belarus off the bottom of the group on goal difference.
Kondratiev took over from German Bernd Stange in 2011 but, aside from a 1-0 friendly victory over Japan 12 months ago, Belarus have failed to punch above their weight under the 54-year-old.
The Belarusian Football Federation will now begin the search for a new coach to lead them through the remainder of the campaign.
Belarus face a trip to European champions Spain on November 15 for their next qualifier.
‘Sir Gary Lineker? I don’t know how you comment on that – I’ve never even considered it. I just try to stand up for the things I believe in’ England legend tells FFT why he won’t stop raising humanitarian issues, even if it affects potential honours
'I fell on the floor and shouted for a penalty. Someone pulled me up and said, "Don’t cheat to win penalties". It was Steve McManaman. I never did it again!' Ex-Liverpool forward reveals harsh lesson he learnt from his team-mate on Reds debut
