По Ведомости о всех селениях в Перекопском уезде состоящих с показанием в которой волости сколько числом дворов и душ… от 21 октября 1805 года в деревне Келди-Бай числился 31 двор и 178 крымских татар[5]. На военно-топографической карте генерал-майора Мухина 1817 года деревня Кельдебай обозначена с 34 дворами[18]. После реформы волостного деления 1829 года Кельдыбай, согласно «Ведомости о казённых волостях Таврической губернии 1829 года», остался в составе Тузакчинской волости[19]. На карте 1836 года в деревне Кельдыбай 32 двора[20], как и на карте 1842 года[21].
В 1860-х годах, после земской реформыАлександра II, деревню включили в состав Владиславской волости[22] того же уезда. В «Списке населённых мест Таврической губернии по сведениям 1864 года», составленном по результатам VIII ревизии 1864 года, Кельды-Бай — владельческая татарская деревня с 5 дворами, 26 жителями и мечетью при колодцах[6]. По обследованиям профессора А. Н. Козловского начала 1860-х годов, в селении вода в колодцах глубиной от 1,5—3 до 5 саженей (от 2 до 10 м) была частью солоноватая, а частью солёная[22]. Согласно «Памятной книжке Таврической губернии за 1867 год», деревня Кельдыбай была покинута жителями в 1860—1864 годах, в результате эмиграции крымских татар, особенно массовой после Крымской войны 1853—1856 годов, в Турцию[23] и оставалась в развалинах[24]. Видимо, вскоре деревню заселили вновь, поскольку на трёхверстовой карте Шуберта 1865—1876 года в деревне Кельдыбай отмечены 7 дворов[25]. К 1886 году Владиславская волость была упразднена[26] и в «Памятной книге Таврической губернии 1889 года» по результатам Х ревизии 1887 года записан Кельдибай Байгончекской волости с 11 дворами и 54 жителями[7].
После земской реформы 1890 года[27] отнесли к Ак-Шеихской волости. Согласно «…Памятной книжке Таврической губернии на 1892 год», в деревне Кельдыбай, не входившей ни в одно сельское общество, числился 21 житель в 4 домохозяйствах[8]. По «…Памятной книжке Таврической губернии на 1900 год» в Кельдыбае числилось 23 жителя в 5 дворах[9]. По Статистическому справочнику Таврической губернии. Ч.II-я. Статистический очерк, выпуск пятый Перекопский уезд, 1915 год, в деревне Кельдыбай Ак-Шеихской волости Перекопского уезда числилось 18 дворов (все дворы с землёй) с татарским населением в количестве 72 человек приписных жителей и 22 — «посторонних», из которых 53 мужчины и 41 женщина. Жители владели 500 десятинами удобной земли. В хозяйствах имелось 107 лошадей, 15 волов, 46 коров и 96 голов мелкого скота[10].
После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года № 206 «Об изменении административных границ» была упразднена волостная система и в составе Джанкойского уезда был создан Джанкойский район[28]. В 1922 году уезды преобразовали в округа[29]. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых округа были ликвидированы, основной административной единицей стал Джанкойский район[30] и село включили в его состав. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Кельдыбай, в составе упразднённого к 1940 году[31]Акчоринского (татарского) сельсовета Джанкойского района, числилось 9 дворов, все крестьянские, население составляло 39 человек, все татары[12].
В 1944 году, после освобождения Крыма от нацистов, согласно постановлению ГКО № 5859 от 11 мая 1944 года, 18 мая крымские татары были депортированы в Среднюю Азию[32]. 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[33] и в сентябре 1944 года в район приехали первые новоселы (27 семей) из Каменец-Подольской и Киевской областей, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[34]. С 25 июня 1946 года селение в составе Крымской области РСФСР[35]. Указом Президиума Верховного Совета РСФСР от 18 мая 1948 года, Кельды-Бай переименовали в Корнеевку[36]. 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[37]. Время включения в Заречненский сельсовет пока не установлено: на 15 июня 1960 года село уже числилось в его составе[38]. Ликвидировано между 1 июня 1977 года, так как согласно справочника «Крымская область — 1977 год» ещё числилось в составе Заречненского сельсовета[39] и 1985 годом (в перечнях административно-территориальных изменений после этой даты не упоминается[40]).
↑ 12Таврическая губерния. Список населённых мест по сведениям 1864 г / М. Раевский (составитель). — Санкт-Петербург: Типография Карла Вульфа, 1865. — Т. XLI. — С. 83. — (Списки населенных мест Российской империи, составленные и издаваемые Центральным статистическим комитетом Министерства внутренних дел).
↑Лашков Ф. Ф.Камеральное описание Крыма, 1784 года : Каймаканствы и в оных каймаканами кто состоит // Известия Таврической ученой архивной комиссии. — Симферополь : Типогр. Таврическ. Губ. Земства, 1888. — Т. 6.
↑Волости и важнѣйшія селенія Европейской Россіи : По даннымъ обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутреннихъ Дѣлъ, по порученію Статистическаго Совѣта : [рус. дореф.] / Сост. Г. Г. Ершовъ. — Изданіе Центральнаго Статистическаго Комитета. — СанктПетербургъ : Типографія Министерства Внутреннихъ Дѣлъ, 1886. — Т. 8, вып. VIII. Губерніи Новороссійской группы. — 157 с.
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 21. — 5000 экз.