Background: Though children infected by SARS-CoV-2 generally experience milder symptoms compared to adults, severe cases can occur. Additionally, children can transmit the virus to others. Therefore, the availability of safe and effective COVID-19 vaccines for children and adolescents is crucial. Method: A single-center, randomized, double-blind clinical trial was conducted in Funing County, Yancheng City, Jiangsu Province, China. Healthy children and adolescents were divided into two subgroups (6–12 years old or 13–17 years old) and randomly assigned to one of three groups to receive one dose of Ad5-nCoV (3 × 1010 vp/dose). Another group, aged 18–59, received one dose of Ad5-nCoV (5 × 1010 vp/dose) as the control group. At 28, 90, 180, and 360 days post-vaccination, we measured the geometric mean titer (GMT)/concentration (GMC) of neutralizing and binding antibodies against the prototype SARS-CoV-2 strain, as well as serum antibody levels against the BA.4/5 variant. We also evaluated the incidence of adverse events within 28 days post-vaccination. Results: A total of 2413 individuals were screened from 3 June 2021 to 25 July 2021, of whom 2021 eligible participants were enrolled, including 1009 aged 6~17 years in the children and adolescent group and 1012 aged 18–59 years in the adults group. The GMT of anti-wild SARS-CoV-2 neutralizing antibodies was 18.6 (95% CI, 16.6–20.9) in children and adolescents and 13.2 (95% CI, 11.6–15.0) in adults on day 28. The incidence of solicited adverse reactions between the adult group (49.4% [124/251]) and the children and adolescent group (46.3% [156/337]) was not statistically significant. The neutralizing antibody levels decreased by a factor of 3.29 from day 28 to day 360 post-vaccination. Conclusions: A single dose of Ad5-nCoV at 3 × 1010 virus particles/dose is safe in children and adolescents, and it elicited significant immune response, which was not only non-inferior but also superior to that in adults aged 18–59 years.