Powstanie sonetu Najprawdopodobniej wszystkie autografy sonetów Mickiewicza znajdowały się w albumie należącym do Piotra Moszyńskiego. Album ten, jak i kopia wykonana przez Bronisława Gubrynowicza, zaginęły po 1945 roku, w związku z czym nie można ustalić dokładnej daty jego powstania. Zgodnie z informacjami umieszczonymi w napisanej przez Władysława Mickiewicza przedmowie do tomu 1. paryskich „Dzieł” Mickiewicza sonety przed ich wydaniem zostały ocenzurowane przez Michaiła Kaczenowskiego, profesora Uniwersytetu Moskiewskiego, który dokonał mało znaczących poprawek oraz nie wyraził zgody na publikację jednego sonetu pod tytułem Czołobitność, z którego treści zachowały się tylko dwa wersy.
Współczesna recepcja Sonety krymskie w momencie ukazania się drukiem wywołały burzliwą dyskusję i niejednoznaczne oceny. Najostrzejszym ich krytykiem był Kajetan Koźmian, który w liście do Franciszka Morawskiego użył na ich określenie terminu paskudztwo, negatywnie oceniał je również Franciszek Salezy Dmochowski, natomiast pozytywnie oceniali je m.in. Maurycy Mochnacki oraz Teodozy Sierociński. Przeciwnicy uważali język sonetów za niewłaściwy, z powodu orientalizmów oraz odstępstw od norm języka literackiego, kwestionowali również formę sonetu jako nieodpowiednią dla tematu.