Indeed, a page operation is one which would cause a rebind in the grid control. However, under normal circumstances, the control should properly preserve its paging attributes. However, I suspect that there is an issue with the way the control is databound. To further investigate the problem, you can open a formal support ticket, and send us a small working project, demonstrating the issue at hand. We will review it locally, and advise you further.
the Telerik team