初回の視聴率は4.7%。1978年5月7日放送分では番組史上最高の28.1%をマークした（いずれもビデオリサーチ調べ、関東地区・世帯・リアルタイム）。
番組の企画者は審査員の一人でもある阿久悠で、番組名の名付け親はチーフプロデューサーの池田文雄である。明日のスターを夢見る人のための正統派のオーディション番組であり、毎週、厳しい予選を勝ち抜いてきた5-7人程度の挑戦者が歌合戦形式で実力を競う。同じネット局のよみうりテレビ『全日本歌謡選手権』（『スタ誕』より先に番組開始）や、兄弟番組である日本テレビ『お笑いスター誕生!!』と共にまさに実力勝負が要求された。
1982年3月28日までは毎週日曜 11:00 - 11:55 に放送されていたが、同年4月4日以降は『NNN昼のニュース』の放送時間繰り上げによって10分縮小し、11:45までの放送となった。また、一部のネット局では放送日時が異なっていた。1982年までは、年末年始にも平常通りの放送を行っていた。1978年からは、『24時間テレビ 「愛は地球を救う」』放送時には休止となった。
長州藩士・勝田光忠（七三郎）の三男として生まれる。維新後は陸軍に奉職し、明治5年3月15日（1872年4月22日）、陸軍中尉に任官。西南戦争では第3旅団参謀をつとめた。1884年（明治17年）3月、工兵第1方面提理に就任。続いて1887年（明治20年）6月、工兵会議議長となり、工兵科の成長に携わった。1894年（明治27年）11月、第2軍工兵部長に発令され、日清戦争に出征。少将進級後の1895年（明治28年）4月、下関要塞司令官に就任し、以後、東京湾要塞司令官、二度目の下関要塞司令官を歴任した。中将昇進後の1901年（明治34年）に休職。1904年（明治37年）2月、留守第12師団長として復帰し日露戦争を迎えた。1907年（明治40年）3月予備役に編入され、同年9月21日、男爵を授爵し華族となり、貴族院男爵議員を1911年（明治44年）7月から死去するまで勤めた。
2003年のユーロビジョン・ソング・コンテストでТАТУは政治的メッセージ性の強い「ニ・ヴェーリ、ニ・ボイスャ（Не верь, не бойся / 信じるな、恐れるな）」をひっさげてロシア代表として参加した。しかしシャポヴァロフはヴォーカルの二人に反抗的な我がまま娘の演技を指導していたため、現地会場のファンの支持を得られず、3位に終わる。実際は、これ以前からユーリャ・ヴォルコヴァは喉の障害で十分な声が出なくなっており、2002年の12月に加入したカーテャ・ネチャエヴァがユーリャのパートを歌っていた（本番ではユーリャが歌った）。2003年になってようやくТАТУ人気が日本に上陸したが、この頃にはシャポヴァロフの路線は完全に破綻していた。ヴォーカルの二人はそれぞれの交際相手を隠さなくなっていたし、彼女らの家族もシャポヴァロフのコンセプトは事実ではないことを明らかにしていた。キーペルやガロヤンの脱退後も踏みとどまっていたヴァレリー・ポリエンコもこの頃シャポヴァロフと絶縁し、ТАТУの成功を支えた主要な作詞・作曲者は全ていなくなっていた。それでもファンがついていたのはガロヤンやヴォイチンスキーの曲に魅力があったからなのだが、シャポヴァロフはスキャンダラスな路線をさらに過激化させていった。なお、日本での初アルバム『t.A.T.u.』は国内盤と輸入盤の合計で200万枚が売れた。シャポヴァロフは、2003年4月にイギリスでの公演を無茶苦茶な理由をつけて直前にキャンセルしたのをはじめ、各地で不条理なドタキャンを指示。日本においても2003年6月27日、テレビ朝日のミュージックステーションで、冒頭には出演したものの、その後行方をくらまし、のちのインタビューで、土壇場でプロデューサーから出演禁止令が出た旨を述べている。2003年12月に再来日し、東京ドームでのコンサートを2日間実施したが、両日とも5万人の会場の半数ほどが空席（公式発表によると、初日の動員数は25,029人だった）。公演前、S席7500円・A席6500円のチケットがネットオークション等に数百円ほどで大量に出回っていた。東京ドームコンサートの日、ユーリャ・ヴォルコヴァは体調を崩して出演できる状態ではなかったのだが、その歌唱力と表現力は集まったファンを納得させるものがあった。しかし、渋谷陽一・四方宏明などの絶賛以上に、従前の事件および事後報道が影響し、日本におけるТАТУブームは完全に失速したものとなった。また、このコンサートでもシャポヴァロフはヴォーカル二人に直前のキャンセルを指示していたために、ヴォーカルのふたりとシャポヴァロフの信頼関係は完全に失われた。東京でのコンサート後、リェーナ・カーティナが脱退を示唆する。シャポヴァロフはその後も、リェーナ・カーティナ及びユーリャ・ヴォルコヴァのロシア大統領選出馬表明等、無軌道なスキャンダル路線を指示し続けるが、その一方でセカンドアルバムの製作も発表し、その製作模様はドキュメンタリーとしてテレビ放送されることになった。また、2003年12月にはt.A.T.uの劇場アニメ化が発表された。「t.A.T.u. PARAGATE」というタイトルだったが、その後進展がなく立ち消えとなった模様である。