Павел Моисеевич Гречи́шкин родился в крестьянской семье 16 января 1922 года в селе Татарка Ставропольского края.
С 1939 - 1941 гг. занимался в художественной студии под руководством художника Владимира Григорьевича Клёнова. За 10 дней до начала войны, 10 июня 1941 года Гречишкин был призван в армию. Вернулся в родной Ставрополь Павел Гречишкин в августе 1948 года с боевыми наградами ("Орденом Отечественной войны II степени", медалями "За оборону Кавказа" и "За победу над Германией") после лечения тяжелой формы туберкулеза в госпитале в селении Абастумани, недалеко от Тбилиси.
К сожалению, из-за болезни Гречишкин так и не смог продолжить свое профессиональное обучение.
Пейзаж стал единственным и любимым жанром Павла Моисеевича. Многие художники, прошедшие войну, в своем творчестве так или иначе обращались к военной теме, но только не Гречишкин.
"Война – это разрушение. Для меня это чуждо. Мое – созидание" - говорил художник.
Гречишкин - участник многочисленных выставок. С 1953 года работал в Ставропольском художественном Фонде, а в 1956 году был принят в Союз художников. Учился пейзажному искусству у классиков:
"Идеал для меня – Левитан! Это величайший художник всех времён и народов! Я все его картины знаю, каждый сантиметр могу описать..."
Павел Гречишкин обладал абсолютным врожденным художественным вкусом, мог уловить тончайшую разницу тонов, а еще обладал феноменальной зрительной памятью и потрясающим трудолюбием. За свою долгую жизнь Павел Моисеевич много путешествовал с этюдником по России – от степей Ставропольского края, гор Кавказа, Валаама, Кижей, по Волге и Каме до Соловецких островов. Но не только прекрасные уголки России запечатлел на своих полотнах живописец, он побывал и в Индии, Италии, Греции, Непале, Мексике... Привозил из своих путешествий многочисленные зарисовки и этюды. Павел Моисеевич Гречишкин ушел из жизни 26 июня 2009 года в возрасте 87 лет.
Кроме воинских наград, Павел Моисеевич Гречишкин носил звание заслуженного художника России (1980), стал героем Ставропольского края и Почетным жителем города Ставрополя, которому подарил большую коллекцию своих произведений. Ещё при жизни художника, в 1987 году, в Ставрополе открылась личная постоянно действующая галерея художника Гречишкина, в которой сегодня хранится почти пятьсот произведений мастера. Его работы находятся не только в музеях родного города, но и в галереях и частных собраниях в 40 странах мира.
По словам самого художника, все его произведения, будучи выставленными в ряд, протянулись бы на далекие 17 километров.