Gaynell B. Bullock, 56, a retired contract specialist for the National Labor Relations Board and a deaconess of the Oakland Baptist Church in Alexandria, died of cancer Tuesday at Sibley Memorial Hospital.

Mrs. Bullock served in the Women's Army Auxiliary Corps in France and England during World War II.

In 1949, she moved to Washington and joined by the Veterans Administration as a file clerk. She also worked for the Department of the Air Force, the old office of Economic Opportunity and the Education Division of the Department of Health, Education and Welfare before joining the NLRB, from which she retired last year for health reasons.

During her 30-year federal career Mrs. Bullock received several outstanding achievement awards.

She was a founding member in 1957 of the Upper Room Mission here, a predecessor of the Upper Room Baptist Church, and a former president of its Gospel Chorus. In 1978, she was elected a deaconess of the Oakland Baptist Church, where her husband, Frank W. Bullock is also a deacon. She was a member of the church's choirs and served as president of its progressive club.

Mrs. Bullock was born in Thorpe, W. Va. She attended the Cortez Peters Business School, the American Institute for Business and George Washington University.

Besides her husband, of Washington, survivors include a son, Ralph V., of Landover; a daughter Cwynetta Yolanda of Peoria, Ill.; her stepfather, Charles West of Chantilly; a brother, Raymond Patterson of New York City; a sister, Linda Rogers, also of Chantilly; two stepbrothers, Charles West Jr. and Robert West, both of Fairfax, and two grandchildren.