Russia has lifted two-year-old import bans on products from some of Fonterra's dairy factories.
In the midst of the 2013 botulism scare, which testing later revealed to be a false alarm, Russia temporarily revoked some of Fonterra's export licences.
This week, the Russian veterinary service Rosselkhoznadzor reinstated the licences for 29 of Fonterra's plants.
Trade Minister Tim Groser says it's a "step in the right direction".
He told Radio New Zealand Russia has been "very, very slow" to lift the restrictions when it's "crystal clear there is no scientific justification".
"What we now want to do is have a constructive - it's not a political discussion, it's a science discussion - with the appropriate Russian authorities to remove the remaining restrictions on Fonterra plants and products," Mr Groser said.