The Fairfax County Fire and Rescue Department said crews responded to the Accontink Creek after a dog fell in.