Что-то как-то всё сложно :)
Вы должны подготовить запрос, включить в него сортировку, отборы по фильтрам и проч... все что Вам надо.
Получаете как бы подготовленый запрос, который, предположительно, вернет кучу записей, которые, при показе, жизненно необходимо разбить на страницы..., и вот уже этот запрос скармливаете пагинатору.
Пагинатор все посчитает, и вернет ту часть запроса, которая содержит нужную страницу записей. И только эту часть запроса вы уже отдаете в шаблон.
Простой пример здесь:
http://djbook.ru/rel1.8/topics/pagination.html#using-paginator-in-a-view
Updated 8 March 2016, 14:11 by EvgIq.