Frontier's 122 W. E St. location in Moscow was its only retail store in the Moscow-Pullman area prior to the opening.
Martin Erkela will remain the general manager for the Moscow/Pullman area.
"We're excited about adding another convenience for the residents of Pullman and surrounding areas," Erkela said in a release.
The Pullman store hours are 8:30 a.m.-6:30 p.m. Monday through Friday and 10 a.m.-6:30 p.m. Saturdays. The store is closed Sundays.
Pullman's Frontier Communications can be reached at (509) 331-5788.
Frontier Communications Corp. offers broadband and voice services, satellite video, wireless Internet data access, data security solutions and bundled offerings for residential or business customers. Frontier employs nearly 14,000 people.