"I don't think we can expect that these meetings will solve all the issues. What we are hoping for is that we can agree on a way forward, that we can agree on a series of meetings, that we can agree on a process," Stoltenberg told a news conference alongside Ukraine's Deputy Prime Minister Olga Stefanishyna.
The United States and Russia began difficult negotiations in Geneva on Monday that Washington hopes can avert the danger of a new Russian invasion of Ukraine without conceding to the Kremlin's far-reaching security demands.
Stoltenberg will meet the Russian team on Wednesday in Brussels.
Last month, Russia presented sweeping demands including a ban on further NATO expansion and an end to the alliance's activity in central and eastern European countries that joined it after 1997.