Complex sentence: In 1994, Russia joined the Partnership for Peace program, and since that time, NATO and Russia have signed several important agreements on cooperation.
Split into simpler sentences: In 1994, Russia joined the Partnership for Peace programme. During the 1990s, the two sides signed several important agreements on cooperation.