В начале 1770 года запорожец, военный старшина Матвей Хижняк построил зимовник, от которого пошли Матвеевские хутора, а позже — слобода Матвеевка.
С 1779 года Матвеевка переименовывается в Луганское — штаб-квартиру Луганского пикинерского полка под командованием М. И. Голенищева-Кутузова.
С образованием Екатеринославского наместничества Павлоград входит в его состав как уездный город, названный в честь наследника престола Павла І.
В 1784 году Павлоград получил статус города.