A dispute between Russia and Poland over construction of a natural gas pipeline to western Europe deepened as Viktor Khristenko, Russia's deputy prime minister, complained that Polish opposition to the pipeline could endanger Europe's energy security.