Both sides have played against Group D leaders and current world champions France this month, with Andriy Shevchenko's men securing an impressive point, while Kazakhstan were beaten on home soil last Sunday.
After earning an impressive point away in France last week, Ukraine were unable to follow that up with a victory as they could only draw 1-1 at home to Finland on Sunday.
The match, held at the NSC Olimpiyskiy, was goalless until the 80th minute when Brazilian-born substitute Junior Moraes tapped in from close range to give the hosts the lead.
However, a mistake from Vitaliy Mykolenko saw the defender drag down Finland's Teemu Pukki inside the penalty area and he was sent off as a result. The Norwich City striker converted his 89th-minute spot kick to earn the Scandinavian outfit a point.
Manager Andriy Shevchenko would have viewed that fixture against Finland as a good opportunity to claim three points, but a draw for the second successive game saw them miss the chance to join France at the top of Group D.
Ukraine have won all four of their previous meetings with Kazakhstan, although their last encounter was back in 2009, with Serhiy Nazarenko scoring a brace in a 2-1 victory.
Shevchenko's side will kick themselves if they fail to win against a nation ranked 98 places below them in the FIFA standings.
Kazakhstan's opening World Cup qualifier ended in defeat as they lost 2-0 at home to current holders France on Sunday.
Head coach Talgat Baysufinov will be aware that his team are the weakest in Group D, but with their most difficult fixture now out of the way, he will be hoping that his side can cause more problems against Ukraine on Wednesday.
Kazakhstan's last two international victories came away from home, albeit against San Marino and Lithuania, but they now come up against a Ukrainian outfit who have beaten Spain and Switzerland in their last two home matches prior to their draw with Finland.
The chances of Kazakhstan claiming any points in midweek are slim, but as long as they can put up a fight as they did against France, then Baysufinov may be able to take away some positives from the game.
Ukraine duo Ihor Kharatin and Viktor Korniienko remain unavailable for selection after testing positive for coronavirus, while Taras Stepanenko, Artem Besedin and Viktor Tsygankov are all ruled out with injuries.
Left-back Mykolenko will also miss Wednesday's match as he is suspended, following his dismissal against Finland.
Ukraine switched from a flat back five against France to a three-man defence against Finland, with Oleksandr Karavayev and Eduard Sobol operating as wing-backs. Shevchenko is expected to stick with the same system against Kazakhstan.
Experienced goalkeeper Andriy Pyatov, who is just four appearances away from earning his 100th international cap, has sat on the bench for the first two World Cup qualifiers, with Heorhiy Bushchan starting ahead of him. The 36-year-old is expected to miss out once again in midweek.
Kazakhstan forward Artur Shushenachev was hoping to make his international debut this month, however an injury has forced him to withdraw from the squad.
CSKA Moscow midfielder Baktiyar Zaynutdinov, who has scored seven times in 16 international appearances, has missed the last two games with a knee injury but could be in contention to play on Wednesday, although he is unlikely to start the match.
Ukraine possible starting lineup:
Bushchan; Zabarnyi, Kryvtsov, Matviyenko; Karavaev, Kovalenko, Zinchenko, Sobol; Malinovskiy; Moraes, Yaremchuk
Kazakhstan possible starting lineup:
Mokin; Bystrov, Erlanov, Malyi, Alip, Valiullin; Muzhikov, Tagybergen; Nurgaliyev; Karimov, Fedin
We say: Ukraine 2-0 Kazakhstan
Ukraine have scored two or more goals in all of their previous four meetings against a Kazakhstan side who have conceded in five of their last seven international matches.
The hosts will be strong favourites for Wednesday's encounter and we can see them securing their first victory in Group D.
Our analysis of all available data, including recent performances and player stats up until an hour before kickoff, suggested the most likely outcome of this match was a Ukraine win with a probability of 62.02%. A draw had a probability of 21.3% and a win for Kazakhstan had a probability of 16.7%.
The most likely scoreline for a Ukraine win was 1-0 with a probability of 11.19%. The next most likely scorelines for that outcome were 2-0 (10.96%) and 2-1 (9.9%). The likeliest drawn scoreline was 1-1 (10.11%), while for a Kazakhstan win it was 0-1 (5.17%). The actual scoreline of 1-1 was predicted with a 10.1% likelihood.