На сегодняшний день ситуация такая (обращаю внимание, что все эти документы и постановления очень динамично меняются), целесообразно отслеживать актуальную информацию.
Да, такая справка на ковид на сегодняшний день нужна при въезде в Севастополь, причем не далее как 5-дневной давности. А если ее нет, то тест проводится на месте, причем вы ожидаете получения рез-тов как говорится "не отходя от кассы". Более подробно, вот в этом источнике ForPost (Новости Севастополя) и Указ губернатора Севастополя 50-УГ на оф. сайте пр-ва Севастополя .
Спасибо большое.