С. Павловщина основано в 1650 г. красноярским казаком Васькой Павловым. Жители занимались в основном сельским хозяйством, хотя пахотных земель было мало. Крестьяне жили бедно.

     В 1930г. было образовано коллективное хозяйство к-з «9-е января». В него вошли 32 семьи 101 чел., но в 1940г. его упразднили, т.к. большая часть жителей Павловщины стало работать на Енисейское пароходство. 

     Павловская база флота возникла благодаря случаю. В 1934г. морозы грянули раньше предполагаемого срока, речной флот не успел дойти до безопасного Красноярского затона и пришлось срочно искать место для зимовки. Наиболее подходящее нашли близ д. Павловщина у о. Зеленуха.

     Позднее руководство пароходства решило основать здесь постоянную базу флота. Вокруг места случайной зимовки построили корпуса мастерских для ремонта судов, складские помещения, кузницы, конюшни, дамбы на Безымянной протоке. Начальником первой зимовке был назначен Е. К. Крылов.

     Поселок строился, расширялся. Был построен 2-х этажный дом, где находились здравпункт, амбулатория. Выстроили клуб, баню.  В селе имеется средняя школа.

     В 1939г. директором был назначен Я.Г. Марусевич, затем его сменили С.И. Балакшин, Н. Н .Инюшев, М. Т.Цай, В. А. Кривопуст, Стыврин В .А., и нынешний директор Ю. А. Лапковский. В 2004г. Павловская РЭБ флота отметила 70-летие.