Pavel Banya nispeten yeni bir yerleşim yeridir. Kurtuluştan sonra komşu Turiya köyünden yerleşimciler tarafından kuruldu. Yeni Pavel köyüne yerleşen ana aileler yaklaşık bir düzinedir. Milli zenginliğin yanı sıra maden suyu da köy gelişiyor, bazı tatil üsleri ortaya çıkıyor. 10 Kasım 1978'den beri Pavel Banya şehir statüsündedir. Yerleşim, Havari Aziz Paul ve İmparator II. Aleksander'ın en küçük oğlu Büyük Dük Pavel Aleksandrovich'in adını almıştır.