"beginning step" is correct and usable in written English.
You can use it to refer to the first action or stage in a process or activity. For example, "The beginning step in writing a research paper is to choose a topic."
What we've done is a beginning step.
He said he envisioned this as a beginning step in "Broadway eventually being choked out of existence," closed to cars.
The hearings, which are expected to go on for several weeks — one at a time before five judges at the Tom Green County Courthouse here — are the beginning step of differentiating all those families and children into individuals with their own stories.
This is a beginning step toward the development of a culture that fosters interprofessional teamwork throughout health care.
"There are several pieces that we will be rolling out, but Paint is specifically a beginning step.
The TIC-Tox approach constitutes a beginning step in the process of identifying the forcing agents of toxicity in disinfected water.
President Barack Obama's agreement with President Xi on beginning steps to combat climate change shows that progress on critical matters is possible.
The presence of WAT1 in the active site places the present structure somewhere near the beginning steps of the reaction.
In addition, the community has taken beginning steps in assessing the effectiveness of these curricular changes.
Step 0: no fingers are detected; Step 1: five fingers are detected and mouse control begins; Step 2: fewer than three fingers are detected and mouse control ends.
The government began stepping up pressure on Google last week.
