когда в русском языке появилась "красная строка"?

С красной строки
Текст любой книги (и рукописи) делится на абзацы, то есть на небольшие части, в которых все строчки равной длины.
Каждый новый абзац начинается с некоторым отступом: первая его строчка немного короче остальных (более короткой, как бы не доведенной до конца, может быть и последняя строка предыдущего абзаца) .
Слова "я начал новый абзац" означают то же самое, что и "я начал с красной строки". "Красной строкой" именуется такая, начало которой сдвинуто немного вправо по отношению ко всем остальным.
Откуда взялось это название? Оно осталось нам от переписчиков тех времен, когда еще не было книгопечатания. В старинных рукописях самый текст писали обычно чернилами, а начальные буквы абзацев разукрашивали киноварью (красной краской) , а позднее и рисунками, иногда раззолоченными. Эти буквы, а по ним и все первые строки абзацев и глав называли "красными" (то есть красивыми) . Вспомните выражение "красная девица", "красный угол в избе" и проч.
С переходом на печатные книги старый обычай мало-помалу утратился; только название, связанное с ним, сохранилось.

Когда мысль в тексте стала проходить красной нитью.

Алфавит для старославянского письма был составлен еще в IX веке греческим философом и первым славянским просветителем Кириллом. Он вместе со своим братом Мефодием перевел много книг на старославянский язык. В честь Кирилла нашу азбуку и называют кириллицей в отличие от латиницы, которой пользуются западноевропейские языки.
В те времена первая буква обычно рисовалась красной краской. Отсюда выражение красная строка

Красная строка — строка, выключенная по центральной оси полосы или колонки (с красной строки обычно набирают заголовки, формулы) . Иногда красной строкой называют начальную строку с абзацным отступом.

когда книги научились писать, писали красивым почерком, выводя каждую буковку, а начинали писать с большой красной буквы