The Liverpool midfielder was himself sent off when the two sides last met last September. He received his marching orders following two bookings in the 1-1 draw at Wembley Stadium.
And Gerrard has warned his team-mates not to repeat the same mistake in what is sure to be a hostile environment in Ukraine.
|6/1||Ukraine are 6/1 with Paddy Power to beat England 1-0
"When you have played for Liverpool and England for such a long time, you come up against big games every couple of weeks if you like. This one is right up there. If we were to get the right result tomorrow it would put us in the driving seat in the group. It is a big game.
"You never get worried or fear them. These are the games you come out the other side with a win or a good performance you get an awful lot of credit. All the hard work and what you put yourself through is worth it."
England recorded a 1-0 win against Ukraine at Euro 2012 and Gerrard hopes the Three Lions can draw confidence from that victory and take it into Tuesday's clash.
He continued:"We expected a good [Ukraine] side at Wembley. I don’t think, as a group, we performed to our maximum. We under-performed a little bit at Wembley.
"We will need to perform better tomorrow night if we want the right result.
"We are looking for more like the performance we put up against them in the Championships, which was solid defensively and we nicked it on the break with a Wayne Rooney goal.
"A performance like that will get us a win tomorrow."