Captain Webb Primary School, in Dawley, was given an overall rating of "requires improvement" following a recent Ofsted inspection.
A new report, which has been published following the inspection in July, outlines a string of concerns but recognises that changes are being made for the better.
It says the quality of teaching is "uneven throughout the school" and leaders had not done enough to secure consistently good teaching for pupils.
The report says: "As a result, pupils do not make consistently good progress, particularly in 2017 key stage two outcomes.
"The efforts of leaders and governors to drive improvements have been hindered by turbulence in staffing, particularly at senior leadership level."
Inspectors said in the past leaders had not provided teachers with precise feedback to "help secure effective teaching".
But they recognise there have been recent changes and leaders now monitor the quality of teaching frequently and are quick to spot where practice needs to be better.
The report also says new systems, including a nurture room, have been introduced to help leaders identify groups of pupils who are not doing as well as they should.
A recently introduced curriculum programme is also helping pupils to develop age-related skills and knowledge, according to inspectors.
The school, in Webb Crescent, Pool Hill, was rated as "requires improvement" in areas of leadership, teaching and outcomes for pupils.
It was rated "good" for its early years provision and for the personal development, behaviour and welfare of pupils.
The report also highlighted certain strengths within the school.
Inspectors said the interim headteacher’s "determined leadership" had steered the school well through challenging times.
The report said the majority of parents were supportive of the school's work and pupils felt safe and happy.
Early years classes were described as "safe, happy places" and governors were said to be better informed and play a greater role in the leadership of the school, since the previous inspection.
The school, which was judged as "good" during a previous Ofsted inspection in 2013, has more than 400 children on roll.
Sarah Passey, the new headteacher of Captain Webb Primary, said: “We have received the Ofsted report and we plan to use it as a springboard to improve the school in the coming months.
“We intend to do this by focussing on improving the quality of teaching and learning which in turn will help pupils to progress and achieve more. We are very pleased that the report has recognised the school’s strengths and we welcome the fact that it highlights areas that can be improved.”