С этого времени, то есть на семнадцатом году, как уточняет сам Михаил Михайлович, он действительно был взят на учет Подольским губернским жандармским управлением. После разоблачения подольской группы партии «Народная воля» весной 1883 года в винницкой квартире писателя был произведен первый обыск и установлен за ним тайный надзор полиции.
Когда жандармерия явилась с обыском, Михаила Михайловича не было дома. Возвращаясь вечером с урока, он заметил, что возле дома маячит какая-то фигура и время от времени заглядывает в окно. Недолго думая, Коцюбинский огрел палкой любопытствующего стража. Тогда его арестовали, обвинив в нападении на полицию.
Спустя полтора года — 12 ноября 1884 года — у будущего писателя был вторично произведен обыск.
В этом же 1884 году Коцюбинский написал свой первый рассказ «Андрей Соловейко, или Учение — свет, неучение — тьма» и вслед за тем на протяжении двух последующих лет еще два рассказа — «Двадцать первого декабря, на Введение» и «Дядько да тетка».
Все эти рассказы родились из непосредственных наблюдений и размышлений автора. Трудное положение украинского крестьянина, социальное неравенство, поиски правды… Как ответил на них молодой писатель? Как мог, не во всем последовательно, порой ученически, наивно, но искренне, а главное — с большим душевным волнением и болью за судьбу бедняка.
…Небольшое село Босовка. Словно ягнята по зеленому полю, разбежались по пригорку белые хаты. Внизу река с мельницей и запрудой.
Уже само название села заставляет невольно насторожиться — Босовка. Но почему же тогда так привлекательна, так идиллична ее панорама? Очень просто — это издалека. На деле это босая, нищая деревня. Рай только внешне, а войди в любую хату — беспросветная тьма и нужда, всюду «своя тоска, свое, горе»…
Так буквально с первых страниц, с первых, что называется, шагов в литературе Коцюбинский определил свою позицию. Он не станет воспевать крестьянский «рай», он слишком хорошо знает, каков он на деле. «За что, не знаю, называют ту хату в гае тихим раем» — эти гневные шевченковские строки он избирает эпиграфом своего рассказа. Молодому Коцюбинскому ясно, почему пропадают дарования, почему гибнут люди — социальные мотивировки у него последовательны и ясны. Но выход из тяжелого положения видит он в нравственном совершенствовании крестьянина, в просвещении. «Учитесь, братья мои, увидите, насколько легче станет ваша жизнь, когда свет науки озарит вас». Так в духе народнических идей морализирует начинающий писатель, призывая идти в деревню, «меж этих несчастных людей».
О своих первых писательских пробах Коцюбинский внимательно выслушивает мнение окружающих. Он любит читать написанное друзьям, близким, советуется с ними.
Учительствуя в 1886 году в селе Михайловке, он читает «Андрея Соловейко» своей приятельнице Марии Михневич. Позднее этот же рассказ из уст писателя слушает в селе Лопатинцы крестьянин Андрей Дуляк.
В 80—90-х годах Коцюбинский написал и несколько стихотворений. В 1890 году львовский детский журнал «Звонок» публикует его стихотворение «Наша хатка», позже было написано подражание Т. Шевченко «Вечер» и «Марусе М.», посвященное Марии Михневич. Сам Михаил Михайлович относился к своим стихотворным опытам очень строго, к поэтическому творчеству позже не возвращался, печатать стихотворения отдельным изданием не хотел. Но не все здесь, впрочем, было так уж ученически и беспомощно. В стихотворениях начинающего писателя обнаружились черточки его индивидуального дарования: лиризм, умение точно уловить настроение, передать его в выразительных ритмических формах.