President Viktor A. Yushchenko of Ukraine allied himself on Thursday with a parliamentary coalition led by his critics and rivals after negotiating a nonbinding agreement that he said would preserve his main policy goals , including integrating the country into Europe and NATO .