Свою педагогическую деятельность в 1940 году Полина Степановна начала в школе Усть - Куломского района, а продолжила, вернувшись в Сыктывкар, в школе №1.
С 1962 года Полина Степановна – директор средней общеобразовательной школы № 4 г. Сыктывкара. В годы, когда в стране вводилось всеобщее среднее образование, она создала работоспособный, высококвалифицированный творческий коллектив учителей-единомышленников, каждый из которых сам был личностью и был убежден, что главным в школе является ученик как личность и что именно в его интересах должен строиться весь педагоги¬ческий процесс. Под руководством П.С. Марковой школа № 4 имени Ю.А. Гагарина жила в атмосфере творчества и постоянного методического поиска. Для своего времени эта школа была инновацион¬ным учебным заведением, экспериментальным центром-лабораторией для апробации новых педагогических идей, методических приемов в преподавании всех школьных дисциплин и, что важно, — на всех ступе¬нях обучения учащихся.
Необыкновенное педагогическое чутье Полины Степановны, учительская интуиция помогали ей определить, почувствовать, подсказать нужное направление в школьном образовании.
Замечательный учитель, талантливый организатор, скромный и отзывчивый человек, хрупкая внешне женщина, обладающая, однако, таким закалённым характером, которому мог бы позавидовать любой. Под её руководством школа вошла в число лучших школ не только города, но и республики.
Она вела большую общественную работу: избиралась депутатом, членом горкома КПСС, членом комиссии по делам несовершеннолетних.
За свой многолетний и добросовестный труд Полина Степановна была награждена значком «Отличник народного образования». Ей присвоено звание «Заслуженный учитель РСФСР и Коми АССР», высокое звание Героя Социалистического труда с вручением ордена Ленина и медали Золотая Звезда.
В честь Полины Степановны в Сыктывкаре открыты две мемориальные доски.
Первая – 25 декабря 1997 года, в день 75-летия со дня её рождения – на здании средней школы №4, где она проработала 29 лет, из них 12 лет – директором.
Вторую памятную доску на здании учебного корпуса № 1 открыл 20 февраля 2007 года КГПИ.
5 октября 2009г в музее Коми Государственного Педагогического института, выпускницей которого была Полина Степановна Маркова, состоялась презентация книги-воспоминаний о ней.
«Светя другим, сгораю», - гласит древняя клятва врачей. Учитель – тот же врач, целитель душ мальчиков и девочек. Этот девиз полностью относится к жизни и деятельности Полины Степановны. Её Звезда – это вершина её жизни, это её тревожные дни и бессонные ночи, это её талант найти, открыть и утвердить в человеке, в педагоге творческое призвание.
На свете нет богаче и щедрей,
Чем эти люди, вечно молодые.
Мы помним всех своих учителей,
Хотя и сами уж почти седые.
Они в судьбе у каждого из нас,
По ней проходят красной нитью.
Мы гордо произносим каждый раз
Простые три слова:
«Это – мой учитель».