Одним из важнейших постулатов деловой этики Павла Михайловича была принципиальность. Его убеждения никогда не расходились с поступками и в больших делах, и в мелочах. Критик В. В. Стасов писал Третьякову: «Я знаю Ваш рыцарски честный характер, сто раз видел, что Вы за человек». Все, кто знал Павла Михайловича, уважали его за точность, постоянство и верность данному обещанию. Возможно, тогда «время было другое», но Павел Михайлович Третьяков находил в себе силы всегда поступать «по совести», и это не мешало ему вполне успешно вести дела. Наоборот, его неизменная порядочность служила лучшим обеспечением заключаемых им сделок. И часто Третьяков говорил: «Мое слово крепче документа».
Третьяков был хозяином, «головой» своего дела в полном смысле слова, и это требовало от него абсолютной самоотдачи. Простое перечисление его повседневных дел уже впечатляет. П. М. Третьяков выставлял резолюции на всей корреспонденции; выслушивал доклады своих помощников и тут же принимал решение; сам пересматривал все поступившие в контору иностранные товары; подсчитывал путевые и таможенные расходы; назначал цены на экспортные товары; сам отбирал товары для посылки на ярмарки. Перед Пасхой, когда заканчивался торговый год, подводились итоги и подсчитывались все остатки товаров, Павел Михайлович сам все проверял и устанавливал цены. Он неизменно контролировал всю бухгалтерскую отчетность. Не было случая, чтобы Третьяков поехал, как мы выразились бы сегодня, «выбивать кредит» и вернулся с пустыми руками.
О Павле Михайловиче как о человеке строгом и требовательном в работе и одновременно очень внимательном, отзывчивом в отношении к своим служащим вспоминает Г. И. Дельцов. Он поступил в контору Третьякова в 1889 году, только что окончив Петропавловское училище, чтобы вести иностранную корреспонденцию. У него не было опыта в употреблении специальной торговой терминологии, поэтому Третьяков нередко делал ему замечания. Огорченный Дельцов решил подать заявление об уходе. По окончании рабочего дня Павел Михайлович вызвал его и мягко сказал: «Георгий Иванович, как же вам пришла в голову такая мысль? Ведь если вы будете обижаться на замечания, вы ничему не научитесь. Я говорю в вашу же пользу».
В своих «Воспоминаниях» один из служащих П. М. Третьякова – И. Раковский – отмечает, что в конторе неизменно царила самая дружеская атмосфера. В перерывах устраивались чтения вслух. Однажды П. М. Третьяков по просьбе своих служащих даже обратился к Софье Андреевне Толстой, чтобы она прислала им для прочтения еще не вышедшую тогда «Крейцерову сонату». Подобное единодушие между начальником и подчиненными в наши дни уже трудно себе представить…
Огромное впечатление на окружающих производила и неизменная вежливость