В Яндексе не было отдельной команды тестирования до 2007 года. А ведь тогда у них уже был не только поиск, но и Яндекс.Маркет, Яндекс.Карты, Яндекс.Пробки, Яндекс.Афиша и Яндекс.Директ и т.д. Вот как это описано в Яндекс.Книге:

"Как правило, помехи устранялись в течение 10–20 минут, но в первые новогодние дни 2007 года случилась уже реальная катастрофа. Чинить «Яндекс» пришлось несколько дней подряд, все это время поисковик был парализован, и это было уже не смешно. К счастью, это ЧП произошло во время всеобщих праздников и не многие его заметили. Одна из фундаментальных проблем была в том, что у «Яндекса» до сих пор не было системы тестирования. Выкатывание новой версии алгоритма или части этого алгоритма происходило вручную: любой программист сам добавлял свой кусок кода в общую ткань, и до поры до времени это как-то работало. После новогоднего коллапса компания озаботилась построением большой промышленной системы, включающей в себя много этапов оценки качества и тестирования программ. Окончательно изгнать тигров из алгоритмических джунглей удалось лишь к концу нулевых годов, и сегодня программисты-новобранцы, когда слышат о подвигах бывалых коллег, даже не верят, что такое возможно."

Примерно в то же время у них и появился инструмент нагрузочного тестирования Яндекс.Танк, про который они не устают рассказывать в статьях и на конференциях.